Every 4-regular graph plus an edge contains a 3-regular subgraph
From MaRDI portal
Publication:798336
DOI10.1016/0095-8956(84)90048-0zbMath0546.05054OpenAlexW2079229279MaRDI QIDQ798336
Gil Kalai, Shmuel Friedland, Noga Alon
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)90048-0
Related Items
Zero-sum problems for abelian \(p\)-groups and covers of the integers by residue classes, Graph factors and factorization: 1985--2003: a survey, Regular subgraphs of almost regular graphs, Zero-sum problems -- a survey, Graph factors modulo \(k\), Resolution of the Erdős–Sauer problem on regular subgraphs, On existence theorems, Unification of zero-sum problems, subset sums and covers of ℤ, Two-regular subgraphs of hypergraphs, 3-Regular subgraphs and (3,1)-colorings of 4-regular pseudographs
Cites Work