A note on list arboricity

P. D. Seymour

doi:10.1006/jctb.1997.1784

A note on list arboricity

P. D. Seymour

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

14 Scopus citations

Abstract

We show that, for any graph or matroid, its "arboricity" and its "list arboricity" are equal.

Original language	English (US)
Pages (from-to)	150-151
Number of pages	2
Journal	Journal of Combinatorial Theory. Series B
Volume	72
Issue number	1
DOIs	https://doi.org/10.1006/jctb.1997.1784
State	Published - 1998
Externally published	Yes

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Access to Document

10.1006/jctb.1997.1784

Cite this

@article{fe1e2b2f52f24f2880f7cc91371db837,

title = "A note on list arboricity",

abstract = "We show that, for any graph or matroid, its {"}arboricity{"} and its {"}list arboricity{"} are equal.",

author = "Seymour, {P. D.}",

year = "1998",

doi = "10.1006/jctb.1997.1784",

language = "English (US)",

volume = "72",

pages = "150--151",

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

issn = "0095-8956",

publisher = "Academic Press Inc.",

number = "1",

}

TY - JOUR

T1 - A note on list arboricity

AU - Seymour, P. D.

PY - 1998

Y1 - 1998

N2 - We show that, for any graph or matroid, its "arboricity" and its "list arboricity" are equal.

AB - We show that, for any graph or matroid, its "arboricity" and its "list arboricity" are equal.

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

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

U2 - 10.1006/jctb.1997.1784

DO - 10.1006/jctb.1997.1784

M3 - Article

AN - SCOPUS:11544268103

SN - 0095-8956

VL - 72

SP - 150

EP - 151

JO - Journal of Combinatorial Theory. Series B

JF - Journal of Combinatorial Theory. Series B

IS - 1

ER -

A note on list arboricity

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this