Isomorphic Antidirected Path Decompositions of Complete Symmetric Graphs

Tay Woei Shyu*, Chiang Lin

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

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
Externally publishedYes

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

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

Cite this