Characterization of even directed graphs

Paul Seymour; Carsten Thomassen

doi:10.1016/0095-8956(87)90061-X

Characterization of even directed graphs

Paul Seymour, Carsten Thomassen

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

46 Scopus citations

Abstract

We present a precise characterization of the diagraphs D withthe property that any subdivision of D contains of a cycle of even length.

Original language	English (US)
Pages (from-to)	36-45
Number of pages	10
Journal	Journal of Combinatorial Theory, Series B
Volume	42
Issue number	1
DOIs	https://doi.org/10.1016/0095-8956(87)90061-X
State	Published - Feb 1987
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(87)90061-X

Cite this

@article{dd700336dc304c2e82c9c7c8e775fe3d,

title = "Characterization of even directed graphs",

abstract = "We present a precise characterization of the diagraphs D withthe property that any subdivision of D contains of a cycle of even length.",

author = "Paul Seymour and Carsten Thomassen",

year = "1987",

month = feb,

doi = "10.1016/0095-8956(87)90061-X",

language = "English (US)",

volume = "42",

pages = "36--45",

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

issn = "0095-8956",

publisher = "Academic Press Inc.",

number = "1",

}

TY - JOUR

T1 - Characterization of even directed graphs

AU - Seymour, Paul

AU - Thomassen, Carsten

PY - 1987/2

Y1 - 1987/2

N2 - We present a precise characterization of the diagraphs D withthe property that any subdivision of D contains of a cycle of even length.

AB - We present a precise characterization of the diagraphs D withthe property that any subdivision of D contains of a cycle of even length.

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

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

U2 - 10.1016/0095-8956(87)90061-X

DO - 10.1016/0095-8956(87)90061-X

M3 - Article

AN - SCOPUS:0009376738

SN - 0095-8956

VL - 42

SP - 36

EP - 45

JO - Journal of Combinatorial Theory, Series B

JF - Journal of Combinatorial Theory, Series B

IS - 1

ER -

Characterization of even directed graphs

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this