English

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 (v,u,x,y)(v,u,x,y) of vertices such that both (v,u,x)(v,u,x) and (u,x,y)(u,x,y) are paths of length two. The 3-arc graph of a graph GG is defined to have vertices the arcs of GG such that two arcs uv,xyuv, xy are adjacent if and only if (v,u,x,y)(v,u,x,y) is a 3-arc of GG. 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 GG in terms that of GG.

Keywords

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}
}
R2 v1 2026-06-22T02:38:12.084Z