JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Weakly Complementary Cycles in 3-Connected Multipartite Tournaments
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
  • Journal title : Kyungpook mathematical journal
  • Volume 48, Issue 2,  2008, pp.287-302
  • Publisher : Department of Mathematics, Kyungpook National University
  • DOI : 10.5666/KMJ.2008.48.2.287
 Title & Authors
Weakly Complementary Cycles in 3-Connected Multipartite Tournaments
Volkmann, Lutz; Winzen, Stefan;
  PDF(new window)
 Abstract
The vertex set of a digraph D is denoted by V (D). A c-partite tournament is an orientation of a complete c-partite graph. A digraph D is called cycle complementary if there exist two vertex disjoint cycles and such that V(D)
 Keywords
Multipartite tournaments;weakly cycle complementarity;
 Language
English
 Cited by
1.
Complementary Cycles in Irregular Multipartite Tournaments, Mathematical Problems in Engineering, 2016, 2016, 1  crossref(new windwow)
2.
Weakly Cycle Complementary 3-Partite Tournaments, Graphs and Combinatorics, 2011, 27, 5, 669  crossref(new windwow)
 References
1.
J. A. Bondy, Disconnected orientation and a conjecture of Las Vergnas, J. London Math. Soc., 14(1976), 277-282. crossref(new window)

2.
W. D. Goddard and O. R. Oellermann, On the cycle structure of multipartite tournaments, in: Y. Alavi, G. Chartrand, O.R. Oellermann, A.J. Schenk (Eds.), Graph Theory Combinat. Appl., 1, Wiley Interscience, New York (1991), 525-533.

3.
T. Korneffel, D. Meierling, L. Volkmann and S. Winzen, Complementary cycles in regular multipartite tournaments, where one cycle has length five, submitted.

4.
K. B. Reid, Two complementary circuits in two-connected tournaments, Ann. Discrete Math., 27(1985), 321-334.

5.
Z. Song, Complementary cycles of all length in tournaments, J. Combin. Theory Ser. B, 57(1993), 18-25. crossref(new window)

6.
M. Tewes and L. Volkmann, Vertex deletion and cycles in multipartite tournaments, Discrete Math., 197-198(1999), 769-779. crossref(new window)

7.
L. Volkmann, Cycles in multipartite tournaments: results and problems, Discrete Math., 245(2002), 19-53. crossref(new window)

8.
L. Volkmann, All regular multipartite tournaments that are cycle complementary, Discrete Math., 281(2004), 255-266.

9.
L. Volkmann, Complementary cycles in regular multipartite tournaments, where one cycle has length four, Kyungpook Math. J., 44(2004), 219-247.

10.
L. Volkmann, Complementary cycles in regular multipartite tournaments, Australas. J. Combin., 31(2005), 119-134.

11.
A. Yeo, Diregular c-partite tournaments are vertex-pancyclic when $c{\geq}5$, J. Graph theory, 32(1999), 137-152. crossref(new window)