Isomorphic Antidirected Path Decompositions of Complete Symmetric Graphs

Tay Woei Shyu, Chiang Lin

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

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
Volume61
Publication statusPublished - 2001 Dec 1
Externally publishedYes

ASJC Scopus subject areas

  • Mathematics(all)

Fingerprint Dive into the research topics of 'Isomorphic Antidirected Path Decompositions of Complete Symmetric Graphs'. Together they form a unique fingerprint.

  • Cite this