Every 4-regular graph plus an edge contains a 3-regular subgraph

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

zbMATH Keywords

regular graphssubgraph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph theory (05C99)

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

• Regular subgraphs of almost regular graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item