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

DOI10.1016/0095-8956(84)90048-0zbMATH Open0546.05054OpenAlexW2079229279MaRDI QIDQ798336FDOQ798336

Authors S. Friedland, Gil Kalai, 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)

Cites work

• scientific article; zbMATH DE number 3807663 (Why is no real title available?)
• scientific article; zbMATH DE number 3233758 (Why is no real title available?)
• Graph theory with applications
• Regular subgraphs of almost regular graphs

Cited in

(10)

• Regular subgraphs of almost regular graphs
• Graph factors and factorization: 1985--2003: a survey
• Two-regular subgraphs of hypergraphs
• Zero-sum problems for abelian \(p\)-groups and covers of the integers by residue classes
• Graph factors modulo \(k\)
• Unification of zero-sum problems, subset sums and covers of ℤ
• 3-Regular subgraphs and (3,1)-colorings of 4-regular pseudographs
• On existence theorems
• Zero-sum problems -- a survey
• Resolution of the Erdős–Sauer problem on regular subgraphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q798336)