نتایج جستجو برای: convex domination subdivision number

تعداد نتایج: 1225418  

Journal: :Discussiones Mathematicae Graph Theory 2006
Joanna Cyman Magdalena Lemanska Joanna Raczek

For a connected graph G = (V,E), a set D ⊆ V (G) is a dominating set of G if every vertex in V (G)−D has at least one neighbour in D. The distance dG(u, v) between two vertices u and v is the length of a shortest (u− v) path in G. An (u− v) path of length dG(u, v) is called an (u− v)-geodesic. A set X ⊆ V (G) is convex in G if vertices from all (a − b)-geodesics belong to X for any two vertices...

Journal: :International Journal of Apllied Mathematics 2019

2004
Maciej Zwierzchowski

Let G = (V,E) be a graph. A subset D ⊆ V is a total dominating set of G if for every vertex y ∈ V there is a vertex x ∈ D with xy ∈ E. A subset D ⊆ V is a strong dominating set of G if for every vertex y ∈ V − D there is a vertex x ∈ D with xy ∈ E and deg G (x) ≥ deg G (y). The total domination number γt(G) (the strong domination number γS(G)) is defined as the minimum cardinality of a total do...

2004
Henk Meijer David Rappaport

It has been shown that one triangulation of a set of points can be converted to any other triangulation of the same set of points by a sequence of edge flip operations. In this paper we consider a tesselation of a set of points consisting of convex cells, a convex subdivision, and explore the notion of flipping edges from one convex subdivision of the points to another, where both subdivisions ...

2012
O. Favaron H. Karami R. Khoeilar S. M. Sheikholeslami

A set S ⊆ V of vertices in a graph G = (V,E) without isolated vertices is a total dominating set if every vertex of V is adjacent to some vertex in S. The total domination number γt(G) is the minimum cardinality of a total dominating set of G. The total domination subdivision number sdγt(G) is the minimum number of edges that must be subdivided (each edge in G can be subdivided at most once) in...

Journal: :Periodica Mathematica Hungarica 2012
Magdalena Lemanska Juan A. Rodríguez-Velázquez Ismael González Yero

The distance dG(u, v) between two vertices u and v in a connected graph G is the length of the shortest uv-path in G. A uv-path of length dG(u, v) is called uv-geodesic. A set X is convex in G if vertices from all ab-geodesics belong to X for every two vertices a, b ∈ X. The convex domination number γcon(G) of a graph G equals the minimum cardinality of a convex dominating set. There are a larg...

Journal: :transactions on combinatorics 2012
b basavanagoud sunilkumar m hosamani

a dominating set $d subseteq v$ of a graph $g = (v,e)$ is said to be a connected cototal dominating set if $langle d rangle$ is connected and $langle v-d rangle neq phi$, contains no isolated vertices. a connected cototal dominating set is said to be minimal if no proper subset of $d$ is connected cototal dominating set. the connected cototal domination number $gamma_{ccl}(g)$ of $g$ is the min...

Journal: :Graphs and Combinatorics 2021

Abstract A set S of vertices in a graph G is dominating if every vertex not ad jacent to . If, addition, an independent set, then set. The domination number i ( ) the minimum cardinality subdivision $$ \hbox {sd}_{\mathrm{i}}(G)$$ sd i ( G<...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید