Problems and conjectures concerning connectivity, paths, trees and cycles in tournament-like digraphs

Jørgen Bang-Jensen

doi:10.1016/j.disc.2008.04.016

Problems and conjectures concerning connectivity, paths, trees and cycles in tournament-like digraphs

Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › peer review

Abstrakt

In this paper we collect a substantial number of challenging open problems and conjectures on connectivity, paths, trees and cycles in tournaments and classes of digraphs which contain tournaments as a subclass. The list is by no means exhaustive but is meant to show that the area has a large number of interesting open problems. We also mention problems for general digraphs when they are relevant in the context.

Originalsprog	Engelsk
Tidsskrift	Discrete Mathematics
Vol/bind	309
Udgave nummer	18
Sider (fra-til)	5655-5667
Antal sider	13
ISSN	0012-365X
DOI	https://doi.org/10.1016/j.disc.2008.04.016
Status	Udgivet - 2009

Dokumenter og links

10.1016/j.disc.2008.04.016

Fingeraftryk Dyk ned i forskningsemnerne om 'Problems and conjectures concerning connectivity, paths, trees and cycles in tournament-like digraphs'. Sammen danner de et unikt fingeraftryk.

Citationsformater

@article{4a177ec0f9ee11deaefb000ea68e967b,

title = "Problems and conjectures concerning connectivity, paths, trees and cycles in tournament-like digraphs",

abstract = "In this paper we collect a substantial number of challenging open problems and conjectures on connectivity, paths, trees and cycles in tournaments and classes of digraphs which contain tournaments as a subclass. The list is by no means exhaustive but is meant to show that the area has a large number of interesting open problems. We also mention problems for general digraphs when they are relevant in the context.",

author = "J{\o}rgen Bang-Jensen",

year = "2009",

doi = "10.1016/j.disc.2008.04.016",

language = "English",

volume = "309",

pages = "5655--5667",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "18",

}

TY - JOUR

T1 - Problems and conjectures concerning connectivity, paths, trees and cycles in tournament-like digraphs

AU - Bang-Jensen, Jørgen

PY - 2009

Y1 - 2009

N2 - In this paper we collect a substantial number of challenging open problems and conjectures on connectivity, paths, trees and cycles in tournaments and classes of digraphs which contain tournaments as a subclass. The list is by no means exhaustive but is meant to show that the area has a large number of interesting open problems. We also mention problems for general digraphs when they are relevant in the context.

AB - In this paper we collect a substantial number of challenging open problems and conjectures on connectivity, paths, trees and cycles in tournaments and classes of digraphs which contain tournaments as a subclass. The list is by no means exhaustive but is meant to show that the area has a large number of interesting open problems. We also mention problems for general digraphs when they are relevant in the context.

U2 - 10.1016/j.disc.2008.04.016

DO - 10.1016/j.disc.2008.04.016

M3 - Journal article

VL - 309

SP - 5655

EP - 5667

JO - Discrete Mathematics

JF - Discrete Mathematics

SN - 0012-365X

IS - 18

ER -