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

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

Journal: :Vygotsky : Jurnal Pendidikan Matermatika dan Matematika 2023

The domination number of graph is the smallest cardinality set G. A subset a vertex S G called if every element dominates G, meaning that not an connected and one distance from S. has become interesting research studies on several graphs k -connected such as circulant graphs, grids, wheels. This study aims to determine other k-connected Harary graph. method used pattern detection axiomatic dedu...

Journal: :Discrete Applied Mathematics 1997

Journal: :Discrete Mathematics, Algorithms and Applications 2019

Journal: :International Mathematical Forum 2013

2010
A. P. Santhakumaran T. Kumari Latha

For a connected graph G of order n, a set S ⊆ V (G) is a geodetic set of G if each vertex v ∈ V (G) lies on a x-y geodesic for some elements x and y in S. The minimum cardinality of a geodetic set of G is defined as the geodetic number of G, denoted by g(G). A geodetic set of cardinality g(G) is called a g-set of G. A set S of vertices of a connected graph G is an open geodetic set of G if for ...

A {em Roman dominating function} on a graph $G$ is a function $f:V(G)rightarrow {0,1,2}$ satisfying the condition that every vertex $u$ for which $f(u)=0$ is adjacent to at least one vertex $v$ for which $f(v)=2$. A {em total Roman dominating function} is a Roman dominating function with the additional property that the subgraph of $G$ induced by the set of all vertices of positive weight has n...

Journal: :Malaya Journal of Matematik 2018

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

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