Abstract: Let ▫$\Gamma$▫ denote a finite digraph and let ▫$G$▫ be a subgroup of its automorphism group. A directed cycle ▫$\vec{C}$▫ of▫ $\Gamma$▫ is called ▫$G$▫-consistent whenever there is an element of ▫$G$▫ whose restriction to▫ $\vec{C}$▫ is the 1-step rotation of ▫$\vec{C}$▫. In this short note we provea conjecture on ▫$G$▫-consistent directed cycles stated by Steve Wilson.Keywords: graph theory, digraphs, consistent directed cyclesPublished in RUP: 15.10.2013; Views: 2619; Downloads: 124 Full text (229,03 KB)
