The multiplicity of 1-factors in the square of a graph

DOI10.1002/JGT.3190080308MaRDI QIDQ3335822zbMATH OpenOpenAlexFDO

Authors George R. T. Hendry

Publication date 1984

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190080308

zbMATH Keywords

1-factorsquare of a graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• The multiplicity of 1-factors in total graphs
• Star subdivisions and connected even factors in the square of a graph
• Edge-disjoint 1-factors in powers of connected graphs
• Publication:3487420
• Counting 1-factors in infinite graphs

Cited in

(6)

• Extending cycles in graphs
• scientific article; zbMATH DE number 1868913 (Why is no real title available?)
• Extending cycles in bipartite graphs
• scientific article; zbMATH DE number 4148137 (Why is no real title available?)
• Edge-disjoint 1-factors in powers of connected graphs
• The multiplicity of 1-factors in total graphs

This page was built for publication: The multiplicity of 1-factors in the square of a graph

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