English

Decompositions of Complete Symmetric Directed Graphs into the Oriented Heptagons

Combinatorics 2020-03-26 v1

Abstract

The complete symmetric directed graph of order vv, denoted KvK_{v}^*, is the directed graph on vv vertices that contains both arcs (x,y)(x,y) and (y,x)(y,x) for each pair of distinct vertices xx and yy. For a given directed graph, DD, the set of all vv for which KvK_{v}^* admits a DD-decomposition is called the spectrum of DD. There are 10 non-isomorphic orientations of a 77-cycle (heptagon). In this paper, we completely settled the spectrum problem for each of the oriented heptagons.

Keywords

Cite

@article{arxiv.2003.11187,
  title  = {Decompositions of Complete Symmetric Directed Graphs into the Oriented Heptagons},
  author = {Uğur Odabaşı},
  journal= {arXiv preprint arXiv:2003.11187},
  year   = {2020}
}

Comments

10 pages, 1 figure