A note on PM-compact bipartite graphs

DOI10.7151/DMGT.1706MaRDI QIDQ2450134zbMATH OpenOpenAlexFDO

Authors Jin-Feng Liu, Xiumei Wang

Publication date 16 May 2014

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.7151/dmgt.1706

zbMATH Keywords

perfect matchingPM-compact graphmatching-covered graph

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• A characterization of PM-compact Hamiltonian bipartite graphs
• PM-compact graphs and vertex-deleted subgraphs
• A characterization of PM-compact claw-free cubic graphs
• A characterization of PM-compact bipartite and near-bipartite graphs
• Birkhoff-von Neumann graphs that are PM-compact

Cites work

• scientific article; zbMATH DE number 975398 (Why is no real title available?)
• Extremal values for ratios of distances in trees
• Wiener index of trees: Theory and applications

Cited in

(6)

• Positive matching decompositions of graphs
• A characterization of cycle-forced bipartite graphs
• A characterization of PM-compact bipartite and near-bipartite graphs
• Birkhoff-von Neumann graphs that are PM-compact
• A characterization of PM-compact Hamiltonian bipartite graphs
• PM-compact graphs and vertex-deleted subgraphs

This page was built for publication: A note on PM-compact bipartite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2450134)