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

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

Journal: :Discussiones Mathematicae Graph Theory 2004
Teresa W. Haynes Michael A. Henning Lora Hopkins

A set S of vertices in a graph G = (V,E) is a total dominating set of G if every vertex of V is adjacent to a vertex in S. The total domination number of G is the minimum cardinality of a total dominating set of G. The total domination subdivision number of G is the minimum number of edges that must be subdivided (where each edge in G can be subdivided at most once) in order to increase the tot...

2010
Nasrin Soltankhah N. Soltankhah

A set S of vertices in a graph G(V,E) is called a total dominating set if every vertex v ∈ V is adjacent to an element of S. The total domination number of a graph G denoted by γt(G) is the minimum cardinality of a total dominating set in G. Total domination subdivision number denoted by sdγt is the minimum number of edges that must be subdivided to increase the total domination number. Here we...

پایان نامه :0 1374

the following null hypothesis was proposed: h : there is no significant difference between the use of semantically or communicatively translates scientific texts. to test the null hypothesis, a number of procedures were taken first, two passages were selected form soyrcebooks of food and nutrition industry and gardening deciplines. each, in turn, was following by a number of comprehension quest...

Journal: :Discrete Mathematics 2008
Odile Favaron Hosein Karami Seyed Mahmoud Sheikholeslami

A set S of vertices of a graph G= (V ,E) with no isolated vertex is a total dominating set if every vertex of V (G) is adjacent to some vertex in S. The total domination number t(G) is the minimum cardinality of a total dominating set ofG. The total domination subdivision number sd t (G) is the minimum number of edges that must be subdivided in order to increase the total domination number. We ...

Expressions for the Zagreb indices and coindices of the total graph, semi-total point graph and of semi-total line graph of subdivision graphs in terms of the parameters of the parent graph are obtained, thus generalizing earlier existing results.

Journal: :bulletin of the iranian mathematical society 2014
m. n. iradmusa

for any $k in mathbb{n}$, the $k$-subdivision of graph $g$ is a simple graph $g^{frac{1}{k}}$, which is constructed by replacing each edge of $g$ with a path of length $k$. in [moharram n. iradmusa, on colorings of graph fractional powers, discrete math., (310) 2010, no. 10-11, 1551-1556] the $m$th power of the $n$-subdivision of $g$ has been introduced as a fractional power of $g$, denoted by ...

For any $k in mathbb{N}$, the $k$-subdivision of graph $G$ is a simple graph $G^{frac{1}{k}}$, which is constructed by replacing each edge of $G$ with a path of length $k$. In [Moharram N. Iradmusa, On colorings of graph fractional powers, Discrete Math., (310) 2010, No. 10-11, 1551-1556] the $m$th power of the $n$-subdivision of $G$ has been introduced as a fractional power of $G$, denoted by ...

Journal: :Australasian J. Combinatorics 2007
Odile Favaron Hosein Karami Seyed Mahmoud Sheikholeslami

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

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