نتایج جستجو برای: edge geodetic domination number

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

2014
S. Albert Antony Raj

-Given two vertices u and v of a connected graph G=(V, E), the closed interval I[u, v] is that set of all vertices lying in some u-v geodesic in G. A subset of V(G) S={v1,v2,v3,....,vk} is a linear geodetic set or sequential geodetic set if each vertex x of G lies on a vi – vi+1 geodesic where 1 ≤ i < k . A linear geodetic set of minimum cardinality in G is called as linear geodetic number lgn(...

Journal: :European Journal of Pure and Applied Mathematics 2023

Let G be a connected graph of order n and S ⊆ V (G). A closed geodetic cover Gis path-induced dominating set if subgraph &lt;S&gt; has Hamiltonianpath is G. The minimum cardinality geodeticdominating called domination number This study presentsthe characterization the sets some common graphsand edge corona two graphs. numbers thesegraphs are also determined.&#x0D;

Journal: :JOURNAL OF ADVANCES IN MATHEMATICS 2016

2010
H. Escuadro R. Gera A. Hansberg N. Jafari Rad L. Volkmann

A subset S of vertices in a graph G is a called a geodetic dominating set if S is both a geodetic set and a (standard) dominating set. In this paper, we study geodetic domination on graphs.

2016
Magda Dettlaff Joanna Raczek Ismael G. Yero Dalibor Fronček

Given a graph G = (V, E), the subdivision of an edge e = uv ∈ E(G) means the substitution of the edge e by a vertex x and the new edges ux and xv. The domination subdivision number of a graph G is the minimum number of edges of G which must be subdivided (where each edge can be subdivided at most once) in order to increase the domination number. Also, the domination multisubdivision number of G...

2012
S. Velammal

In this paper we introduce the concept of edge domination and total edge domination in intuitionistic fuzzy graphs. We determine the edge domination number and total edge domination number for several classes of intuitionistic fuzzy graphs and obtain bounds for them. We also obtain Nordhaus gaddum type results for the parameters.

2010
Adam H. Berliner Richard A. Brualdi Louis Deaett Kathleen P. Kiernan Seth A. Meyer Michael W. Schroeder MICHAEL W. SCHROEDER

We briefly review known results about the signed edge domination number of graphs. In the case of bipartite graphs, the signed edge domination number can be viewed in terms of its bi-adjacency matrix. This motivates the introduction of the signed domination number of a (0, 1)-matrix. We investigate the signed domination number for various classes of (0, 1)-matrices, in particular for regular an...

Journal: :Australasian J. Combinatorics 2012
Magda Dettlaff Magdalena Lemanska

We study the influence of edge subdivision on the convex domination number. We show that in general an edge subdivision can arbitrarily increase and arbitrarily decrease the convex domination number. We also find some bounds for unicyclic graphs and we investigate graphs G for which the convex domination number changes after subdivision of any edge in G.

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

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