A CLASS OF TIGHT CIRCULANT TOURNAMENTS Hortensia Galeana-S´ anchez
Pełen tekst
Powiązane dokumenty
The radius of the circle circumscribing this triangle is equal to:A. The centre of the circle
A dominator coloring of a graph G is a proper coloring such that every vertex of V dominates all vertices of at least one color class (possibly its own class).. A vertex in a graph G
In this paper it is proved that if D is an m-coloured digraph with- out monochromatic directed cycles, then the number of kernels by monochromatic paths in D is equal to the number
We prove that every triangle-free planar graph with minimum de- gree 3 has radius at least 3; equivalently, no vertex neighborhood is a dominating set.. Keywords: planar graph,
We define the families of graphs which are extension of the forbidden pair K 1,3 and P 6 , and prove that the forbidden families implies the existence of cycles passing
After Alice’s move G will have the following game components: a game component which contains vertices of S (the v-branch of S has one coloured vertex x), in this game component S
Henning, Trees with equal average domination and independent domina- tion numbers, Ars Combin. Sun, On total restrained domination in graphs,
(We do admit that the conjecture is rather bold; the only reason to pose it, beyond the values in Table 1, is that almost all combinatorial games are first player win [7].) The