The k-factor conjecture is true

From MaRDI portal
Publication:1394360

DOI10.1016/0012-365X(73)90068-XzbMath0278.05115WikidataQ123016293 ScholiaQ123016293MaRDI QIDQ1394360

Sukhamay Kundu

Publication date: 1973

Published in: Discrete Mathematics (Search for Journal in Brave)




Related Items (32)

Packing of graphic n-tuplesThe structure matrix of the class of \(r\)-multigraphs with a prescribed degree sequenceExtremal Theorems for Degree Sequence Packing and the Two-Color Discrete Tomography ProblemA short proof of Kundu's k-factor theoremOn joint realization of (0,1) matricesGraph factors and factorization: 1985--2003: a surveyMatrices with prescribed row, column and block sumsOn factorable bigraphic pairsPacking tree degree sequencesDegree sequences and the existence of \(k\)-factorsOn Ryser's maximum term rank formulaRealizing disjoint degree sequences of span at most two: a tractable discrete tomography problemEigenvalues and [a,b‐factors in regular graphs] ⋮ A characterization for a graphic sequence to be potentially \(C_{r}\)-graphicGraphs and degree sequences. IA note on packing of graphic \(n\)-tuplesThe class of 2-multigraphs with a prescribed degree sequenceGraphic Sequences Have Realizations Containing Bisections of Large DegreeOn the Swap-Distances of Different Realizations of a Graphical Degree SequenceNavigating between packings of graphic sequencesCharacterization of self-complementary graphs with 2-factorsConstruction of Hamiltonian graphs and bigraphs with prescribed degreesMulti-switch: A tool for finding potential edge-disjoint 1-factorsSolution of the Hamiltonian problem for self-complementary graphsOn the potential function of an arbitrary graph \(H\)Dag Realizations of Directed Degree SequencesMinimal Hamiltonian graphs with prescribed degree setsOn a problem of potentially pancyclic-graphic sequences due to S.B. RaoAlgorithms for constructing graphs and digraphs with given valences and factorsMaximum size of a graph with given fractional matching numberGeneralizations of the k-factor theoremSome special realizations of partition matrix sequences



Cites Work


This page was built for publication: The k-factor conjecture is true