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

N. Alon; S. Friedland; G. Kalai

doi:10.1016/0095-8956(84)90048-0

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

N. Alon, S. Friedland, G. Kalai

Research output: Contribution to journal › Article › peer-review

18 Scopus citations

Original language	English
Pages (from-to)	92-93
Number of pages	2
Journal	Journal of Combinatorial Theory. Series B
Volume	37
Issue number	1
DOIs	https://doi.org/10.1016/0095-8956(84)90048-0
State	Published - 1 Jan 1984
Externally published	Yes

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Access to Document

10.1016/0095-8956(84)90048-0

Cite this

@article{fd96215e41d84455b33c88a600d932fa,

title = "Every 4-regular graph plus an edge contains a 3-regular subgraph",

author = "N. Alon and S. Friedland and G. Kalai",

year = "1984",

month = jan,

day = "1",

doi = "10.1016/0095-8956(84)90048-0",

language = "English",

volume = "37",

pages = "92--93",

journal = "Journal of Combinatorial Theory. Series B",

issn = "0095-8956",

publisher = "Academic Press Inc.",

number = "1",

}

TY - JOUR

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

AU - Alon, N.

AU - Friedland, S.

AU - Kalai, G.

PY - 1984/1/1

Y1 - 1984/1/1

UR - https://www.scopus.com/pages/publications/0010675463

U2 - 10.1016/0095-8956(84)90048-0

DO - 10.1016/0095-8956(84)90048-0

M3 - Article

AN - SCOPUS:0010675463

SN - 0095-8956

VL - 37

SP - 92

EP - 93

JO - Journal of Combinatorial Theory. Series B

JF - Journal of Combinatorial Theory. Series B

IS - 1

ER -

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

ASJC Scopus subject areas

Access to Document

Other files and links

Cite this