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

Original language	English (US)
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 - Aug 1984
Externally published	Yes

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Access to Document

10.1016/0095-8956(84)90048-0

Cite this

@article{60b9f91240894e5595eb4616d0650de8,

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 = aug,

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

language = "English (US)",

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/8

Y1 - 1984/8

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

UR - https://www.scopus.com/pages/publications/0010675463#tab=citedBy

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

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this