نتایج جستجو برای: exact 1 step dominating set

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

Journal: :European Journal of Operational Research 2015

Journal: :Journal of the Korean Mathematical Society 2008

Journal: :Communications Faculty of Sciences University of Ankara. Series A1: mathematics and statistics 2022

For a simple graph $G$ with vertex set $V(G)=\{v_1,...,v_n\}$, we define the closed neighborhood of $u$ as \\$N[u]=\{v \in V(G) \; | v \text{is adjacent to} u \text{or} v=u \}$ and matrix $N(G)$ whose $i$th column is characteristic vector $N[v_i]$. We say $S$ odd dominating if $N[u]\cap S$ for all $u\in V(G)$. prove that parity cardinality an equal to rank $G$, where defined dimension space $N(...

2015
S. K. VAIDYA R. M. PANDIT

A set S of vertices of a graph G is an independent dominating set of G if S is an independent set and every vertex not in S is adjacent to a vertex in S. The independent domination number of G, denoted by i(G), is the minimum cardinality of an independent dominating set of G. In this paper, some new classes of graphs with equal domination and independent domination numbers are presented and exa...

Journal: :Malaya Journal of Matematik 2020

Journal: :Theoretical Computer Science 2016

Journal: :Discrete Mathematics 2007

Journal: :AKCE International Journal of Graphs and Combinatorics 2016

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

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