Maximum graphs with a unique k-factor

DOI10.1016/0095-8956(84)90044-3MaRDI QIDQ790832zbMATH OpenOpenAlexFDO

Authors George R. T. Hendry

Publication date 1984

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0095-8956(84)90044-3

zbMATH Keywords

factorsTuran-problem

Mathematics Subject Classification ID

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

Review text

For suitable integers p and k, let f(p,k) denote the maximum number of edges in a graph of order p which has a unique k-factor. The values of f(p,k) are determined for \(k=2\), p-3 and p-2 and the extremal graphs are determined.

Recommendations

• The maximum size of graphs with a unique \(k\)-factor
• Publication:5750893
• On the structure of graphs with a unique \(k\)-factor
• On the structure of graphs with a uniquek-factor
• Extremal properties of (1,f)-odd factors in graphs.

Cites work

• A census of maximum uniquely hamiltonian graphs
• Graphs with exactly one hamiltonian circuit
• scientific article; zbMATH DE number 3625415 (Why is no real title available?)
• On the 1-factors of a non-separable graph
• On the structure of factorizable graphs

Cited in

(12)

• On unique \(k\)-factors and unique \([1,k]\)-factors in graphs.
• Spectral radius and \([a,b]\)-factors in graphs
• On the structure of graphs with a unique \(k\)-factor
• Extremal bipartite graphs with a unique k-factor
• scientific article; zbMATH DE number 4101257 (Why is no real title available?)
• On the structure of graphs with a uniquek-factor
• On graphs with a unique perfect matching
• scientific article; zbMATH DE number 4185653 (Why is no real title available?)
• On graphs that contain exactly \(k\) copies of a subgraph, and a related problem in search theory
• The maximum size of graphs with a unique \(k\)-factor
• Eigenvalues and factors: a survey
• Graph factors and factorization: 1985--2003: a survey

This page was built for publication: Maximum graphs with a unique k-factor

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