ǂA ǂnote on a conjecture on consistent cycles

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 cycles;

Data

Language:	English
Year of publishing:	2013
Typology:	1.01 - Original Scientific Article
Organization:	UP - University of Primorska
UDC:	519.17
COBISS:	1024502612
ISSN:	1855-3966
Parent publication:	Ars mathematica contemporanea
Views:	2481
Downloads:	123
Average score:	0 (0 votes)
Metadata: