The k-factor conjecture is true
From MaRDI portal
Publication:1394360
DOI10.1016/0012-365X(73)90068-XzbMath0278.05115WikidataQ123016293 ScholiaQ123016293MaRDI QIDQ1394360
Publication date: 1973
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items (32)
Packing of graphic n-tuples ⋮ The structure matrix of the class of \(r\)-multigraphs with a prescribed degree sequence ⋮ Extremal Theorems for Degree Sequence Packing and the Two-Color Discrete Tomography Problem ⋮ A short proof of Kundu's k-factor theorem ⋮ On joint realization of (0,1) matrices ⋮ Graph factors and factorization: 1985--2003: a survey ⋮ Matrices with prescribed row, column and block sums ⋮ On factorable bigraphic pairs ⋮ Packing tree degree sequences ⋮ Degree sequences and the existence of \(k\)-factors ⋮ On Ryser's maximum term rank formula ⋮ Realizing disjoint degree sequences of span at most two: a tractable discrete tomography problem ⋮ Eigenvalues and [a,b‐factors in regular graphs] ⋮ A characterization for a graphic sequence to be potentially \(C_{r}\)-graphic ⋮ Graphs and degree sequences. I ⋮ A note on packing of graphic \(n\)-tuples ⋮ The class of 2-multigraphs with a prescribed degree sequence ⋮ Graphic Sequences Have Realizations Containing Bisections of Large Degree ⋮ On the Swap-Distances of Different Realizations of a Graphical Degree Sequence ⋮ Navigating between packings of graphic sequences ⋮ Characterization of self-complementary graphs with 2-factors ⋮ Construction of Hamiltonian graphs and bigraphs with prescribed degrees ⋮ Multi-switch: A tool for finding potential edge-disjoint 1-factors ⋮ Solution of the Hamiltonian problem for self-complementary graphs ⋮ On the potential function of an arbitrary graph \(H\) ⋮ Dag Realizations of Directed Degree Sequences ⋮ Minimal Hamiltonian graphs with prescribed degree sets ⋮ On a problem of potentially pancyclic-graphic sequences due to S.B. Rao ⋮ Algorithms for constructing graphs and digraphs with given valences and factors ⋮ Maximum size of a graph with given fractional matching number ⋮ Generalizations of the k-factor theorem ⋮ Some special realizations of partition matrix sequences
Cites Work
This page was built for publication: The k-factor conjecture is true