Diregular c-partite tournaments are vertex-pancyclic when c ≥ 5

Anders Yeo

doi:10.1002/(sici)1097-0118(199910)32:2<137::aid-jgt4>3.0.co;2-i

Diregular c-partite tournaments are vertex-pancyclic when c ≥ 5

Anders Yeo

University of Southern Denmark

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

28 Citations (Scopus)

Abstract

In [Volkmann, to appear] it is conjectured that all diregular c-partite tournaments, with c ≥ 4, are pancyclic. In this article, we show that all diregular c-partite tournaments, with c ≥ 5, are in fact vertex-pancyclic.

Original language	English
Pages (from-to)	137-152
Number of pages	16
Journal	Journal of Graph Theory
Volume	32
Issue number	2
DOIs	https://doi.org/10.1002/(sici)1097-0118(199910)32:2<137::aid-jgt4>3.0.co;2-i
Publication status	Published - Oct 1999
Externally published	Yes

Keywords

Multipartite tournaments
Pancyclic
Regular
Vertex-pancyclic

ASJC Scopus subject areas

Geometry and Topology

Access to Document

10.1002/(sici)1097-0118(199910)32:2<137::aid-jgt4>3.0.co;2-i

Cite this

@article{72bfcff313744110849275e298411af0,

title = "Diregular c-partite tournaments are vertex-pancyclic when c ≥ 5",

abstract = "In [Volkmann, to appear] it is conjectured that all diregular c-partite tournaments, with c ≥ 4, are pancyclic. In this article, we show that all diregular c-partite tournaments, with c ≥ 5, are in fact vertex-pancyclic.",

keywords = "Multipartite tournaments, Pancyclic, Regular, Vertex-pancyclic",

author = "Anders Yeo",

year = "1999",

month = oct,

doi = "10.1002/(sici)1097-0118(199910)32:2<137::aid-jgt4>3.0.co;2-i",

language = "English",

volume = "32",

pages = "137--152",

journal = "Journal of Graph Theory",

issn = "0364-9024",

publisher = "Wiley-Liss Inc.",

number = "2",

}

TY - JOUR

T1 - Diregular c-partite tournaments are vertex-pancyclic when c ≥ 5

AU - Yeo, Anders

PY - 1999/10

Y1 - 1999/10

N2 - In [Volkmann, to appear] it is conjectured that all diregular c-partite tournaments, with c ≥ 4, are pancyclic. In this article, we show that all diregular c-partite tournaments, with c ≥ 5, are in fact vertex-pancyclic.

AB - In [Volkmann, to appear] it is conjectured that all diregular c-partite tournaments, with c ≥ 4, are pancyclic. In this article, we show that all diregular c-partite tournaments, with c ≥ 5, are in fact vertex-pancyclic.

KW - Multipartite tournaments

KW - Pancyclic

KW - Regular

KW - Vertex-pancyclic

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

U2 - 10.1002/(sici)1097-0118(199910)32:2<137::aid-jgt4>3.0.co;2-i

DO - 10.1002/(sici)1097-0118(199910)32:2<137::aid-jgt4>3.0.co;2-i

M3 - Article

AN - SCOPUS:0039885309

SN - 0364-9024

VL - 32

SP - 137

EP - 152

JO - Journal of Graph Theory

JF - Journal of Graph Theory

IS - 2

ER -

Diregular c-partite tournaments are vertex-pancyclic when c ≥ 5

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this