• Corpus ID: 40269119

# A Characterization of Connected (1,2)-Domination Graphs of Tournaments

@article{Factor2011ACO,
title={A Characterization of Connected (1,2)-Domination Graphs of Tournaments},
author={Kim A. S. Factor and Larry J. Langley},
journal={AKCE International Journal of Graphs and Combinatorics},
year={2011}
}
• Published 2011
• Mathematics
• AKCE International Journal of Graphs and Combinatorics
Recently, Hedetniemi et al. introduced (1, 2)-domination in graphs, and the authors extended that concept to (1, 2)-domination graphs of digraphs. Given vertices x and y in a digraph D, x and y form a (1, 2)-dominating pair if and only if for every other vertex z in D, z is one step away from x or y and at most two steps away from the other. The (1, 2)-dominating graph of D, dom1,2 (D) , is defined to be the graph G = (V, E) , where V (G) = V (D) , and xy is an edge of G whenever x and y form a…

## Figures from this paper

### (1, 2)-Domination in Graphs

• Mathematics
ICTCSDM
• 2016
The derived bounds of $$\gamma _{1, 2}$$ in terms of the order and the maximum degree are derived and for trees, the bounds are get the bounds in Terms of the number of pendant vertices.

### Theoretical Computer Science and Discrete Mathematics

• Mathematics
Lecture Notes in Computer Science
• 2016
It is shown that drn(G) = 1 or 2 for all biregular bipartite graphs with degrees d and d+ k, k ≥ 2 except the bistar B2,2 on 6 vertices and thatdrn(B2, 2) = 3.

## References

SHOWING 1-10 OF 12 REFERENCES

### Domination Graphs of Tournaments and Digraphs

• Mathematics
• 1995
The domination graph of a digraph has the same vertices as the digraph with an edge between two vertices if every other vertex loses to at least one of the two. Previously, the authors showed that

### The domination and competition graphs of a tournament

• Mathematics
J. Graph Theory
• 1998
It is shown dom(T) is either an odd cycle with possible pendant vertices or a forest of caterpillars, the complement of the competition graph of the tournament formed by reversing the arcs of T.

### Domination Graphs with Nontrivial Components

• Mathematics
Graphs Comb.
• 2001
Which graphs containing no isolated vertices are domination graphs of tournaments are determined in this paper.

### Secondary domination in graphs

• Mathematics
• 2008
Given a dominating set S ⊆ V in a graph G =( V,E), place one guard at each vertex in S. Should there be a problem at a vertex v ∈ V − S, we can send a guard at a vertex u ∈ S adjacent to v to handle

### Secondary and Internal Distances of Sets in Graphs

• Mathematics
• 2009
For any given type of a set of vertices in a connected graph G =( V,E), we seek to determine the smallest integers (x,y : z) such that all minimal (or maximal) sets S of the given type, where |V | >

### Domination in graphs : advanced topics

• Mathematics
• 1998
LP-duality, complementarity and generality of graphical subset parameters dominating functions in graphs fractional domination and related parameters majority domination and its generalizations

### Fundamentals of domination in graphs

• Political Science
Pure and applied mathematics
• 1998
Bounds on the domination number domination, independence and irredundance efficiency, redundancy and the duals changing and unchanging domination conditions on the dominating set varieties of

### I. INTRODUCTION 1

• Economics
• 2010
The contributions in this book cast a spotlight into dark, often neglected, corners of the information society as articulated in the World Summit on the Information Society (WSIS). Several very

### An Introduction to the Bootstrap

• Economics
• 1993
Statistics is the science of learning from experience, especially experience that arrives a little bit at a time. The earliest information science was statistics, originating in about 1650. This

### Tournaments which yield connected domination graphs

• Congr. Numer., 131
• 1998