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 (10)

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

This page was built for publication: Every 4-regular graph plus an edge contains a 3-regular subgraph