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

• Title not available (Why is that?)
• Graph theory with applications
• Regular subgraphs of almost regular graphs
• Title not available (Why is that?)

Cited In (10)

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

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)