Every 4-regular graph plus an edge contains a 3-regular subgraph
From MaRDI portal
Publication:798336
DOI10.1016/0095-8956(84)90048-0zbMath0546.05054MaRDI QIDQ798336
Gil Kalai, Noga Alon, Shmuel Friedland
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
Unification of zero-sum problems, subset sums and covers of ℤ, Regular subgraphs of almost regular graphs, On existence theorems, Graph factors and factorization: 1985--2003: a survey, Zero-sum problems -- a survey
Cites Work