How to make a graph bipartite

Paul Erdös; Ralph Faudree; János Pach; Joel Spencer

doi:10.1016/0095-8956(88)90057-3

How to make a graph bipartite

Paul Erdös, Ralph Faudree, János Pach, Joel Spencer

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

Original language	English (US)
Pages (from-to)	86-98
Number of pages	13
Journal	Journal of Combinatorial Theory, Series B
Volume	45
Issue number	1
DOIs	https://doi.org/10.1016/0095-8956(88)90057-3
State	Published - Aug 1988

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Access to Document

10.1016/0095-8956(88)90057-3

Cite this

@article{276af29a953c406987a8e63e02903ee5,

title = "How to make a graph bipartite",

author = "Paul Erd{\"o}s and Ralph Faudree and J{\'a}nos Pach and Joel Spencer",

year = "1988",

month = aug,

doi = "10.1016/0095-8956(88)90057-3",

language = "English (US)",

volume = "45",

pages = "86--98",

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

issn = "0095-8956",

publisher = "Academic Press Inc.",

number = "1",

}

TY - JOUR

T1 - How to make a graph bipartite

AU - Erdös, Paul

AU - Faudree, Ralph

AU - Pach, János

AU - Spencer, Joel

PY - 1988/8

Y1 - 1988/8

UR - http://www.scopus.com/inward/record.url?scp=38249027516&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38249027516&partnerID=8YFLogxK

U2 - 10.1016/0095-8956(88)90057-3

DO - 10.1016/0095-8956(88)90057-3

M3 - Article

AN - SCOPUS:38249027516

SN - 0095-8956

VL - 45

SP - 86

EP - 98

JO - Journal of Combinatorial Theory, Series B

JF - Journal of Combinatorial Theory, Series B

IS - 1

ER -

How to make a graph bipartite

ASJC Scopus subject areas

Access to Document

Other files and links

Cite this