Characterization of digraphs with equal domination graphs and underlying graphs
暂无分享,去创建一个
A domination graph of a digraph D, dom(D), is created using the vertex set of D and edge {u,v}@?E[dom(D)] whenever (u,z)@?A(D) or (v,z)@?A(D) for every other vertex [email protected]?V(D). The underlying graph of a digraph D, UG(D), is the graph for which D is a biorientation. We completely characterize digraphs whose underlying graphs are identical to their domination graphs, UG(D)=dom(D). The maximum and minimum number of single arcs in these digraphs, and their characteristics, is given.
[1] Han Hyuk Cho,et al. Domination graphs of regular tournaments , 2002, Discret. Math..
[3] John S. Maybee,et al. Interval competition graphs of symmetric diagraphs , 1993, Discret. Math..
[4] K. Brooks Reid,et al. The domination and competition graphs of a tournament , 1998, J. Graph Theory.
[5] K. Brooks Reid,et al. Domination Graphs with Nontrivial Components , 2001, Graphs Comb..
[6] K. Brooks Reid,et al. Domination Graphs of Tournaments with Isolated Vertices , 2003, Ars Comb..