Isomorphic Antidirected Path Decompositions of Complete Symmetric Graphs

Tay Woei Shyu, Chiang Lin

Research output: Contribution to journalArticle

1 Citation (Scopus)


A path in a digraph is antidirected if the two adjacent edges of the path have opposing orientations. In this paper we give a necessary and sufficient condition for the edges of the complete symmetric graph to be decomposed into isomorphic antidirected paths.

Original languageEnglish
Pages (from-to)255-262
Number of pages8
JournalArs Combinatoria
Publication statusPublished - 2001 Dec 1
Externally publishedYes


ASJC Scopus subject areas

  • Mathematics(all)

Cite this