Conditional matching preclusion for regular bipartite graphs and their Cartesian product
type: Item
instance of: scholarly article
title: Conditional matching preclusion for regular bipartite graphs and their Cartesian product
zbMATH Open document ID: 1465.05152
author: Ruizhi Lin
published in: Discrete Applied Mathematics
publication date: 2021-05-31T00:00:00Z
Mathematics Subject Classification ID: 05C76
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 7352759
zbMATH Keywords: conditional matching preclusion number
zbMATH Keywords: conditionally maximally matched
zbMATH Keywords: conditionally super matched
zbMATH Keywords: regular bipartite graph
zbMATH Keywords: Cartesian product
MaRDI profile type: Publication
full work available at URL: j.dam.2021.04.011
OpenAlex ID: W3164771130
cites work: Transversal hypergraphs to perfect matchings in bipartite graphs: Characterization and generation algorithms
cites work: Q3378287
cites work: Matching preclusion and conditional matching preclusion problems for the folded Petersen cube
cites work: Matching preclusion and conditional matching preclusion for bipartite interconnection networks. I: Sufficient conditions
cites work: Conditional matching preclusion sets
cites work: Matching preclusion and conditional matching preclusion for regular interconnection networks
cites work: Matching preclusion and conditional matching preclusion problems for tori and related Cartesian products
cites work: Note on matching preclusion number of random graphs
cites work: Construction of a Maximum Stable Set with $k$-Extensions
cites work: The (conditional) matching preclusion for burnt pancake graphs
cites work: Matching preclusion for \(n\)-dimensional torus networks
cites work: Matching preclusion for vertex-transitive networks
cites work: Matching preclusion for cube-connected cycles
cites work: Matching preclusion and conditional edge-fault Hamiltonicity of binary de Bruijn graphs
cites work: Matching preclusion for direct product of regular graphs
cites work: Matching preclusion for balanced hypercubes
cites work: Matching preclusion number of graphs
cites work: Matching preclusion number in product graphs
cites work: Matching preclusion for \(k\)-ary \(n\)-cubes
DOI: 10.1016/J.DAM.2021.04.011
Recommended article: Matching preclusion for direct product of regular graphs
Recommended article: Conditional matching preclusion for the arrangement graphs
Recommended article: Generalized Matching Preclusion in Bipartite Graphs
Recommended article: A note on generalized matching preclusion in bipartite graphs
Recommended article: Fractional matching preclusion numbers of Cartesian product graphs
Recommended article: Conditional matching preclusion number of graphs
Recommended article: Matching preclusion and conditional matching preclusion problems for tori and related Cartesian products
Recommended article: Conditional matching preclusion for the alternating group graphs and split-stars
Recommended article: CONDITIONAL MATCHING PRECLUSION FOR (n,k)-STAR GRAPHS
Recommended article: Conditional matching preclusion for Cayley graphs generated by transposition trees
description: scientific article; zbMATH DE number 7352759