Three-arc graphs: characterization and domination
Combinatorics
2014-01-03 v1
Abstract
An arc of a graph is an oriented edge and a 3-arc is a 4-tuple of vertices such that both and are paths of length two. The 3-arc graph of a graph is defined to have vertices the arcs of such that two arcs are adjacent if and only if is a 3-arc of . In this paper we give a characterization of 3-arc graphs and obtain sharp upper bounds on the domination number of the 3-arc graph of a graph in terms that of .
Cite
@article{arxiv.1401.0422,
title = {Three-arc graphs: characterization and domination},
author = {Guangjun Xu and Sanming Zhou},
journal= {arXiv preprint arXiv:1401.0422},
year = {2014}
}