نتایج جستجو برای: independent domination

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

Journal: :Discrete Mathematics 2001
Dieter Rautenbach Vadim E. Zverovich

Let γ(G), i(G), γS(G) and iS(G) denote the domination number, the independent domination number, the strong domination number and the independent strong domination number of a graph G, respectively. A graph G is called γi-perfect (domination perfect) if γ(H) = i(H), for every induced subgraph H of G. The classes of γγS-perfect, γSiS-perfect, iiS-perfect and γiS-perfect graphs are defined analog...

Journal: :Theoretical Computer Science 2006

Journal: :National Academy Science Letters 2015

Journal: :Graphs and Combinatorics 2022

In [16] Nowakowski and Rall listed a series of conjectures involving several different graph products. particular, they conjectured that $$i(G\times H) \ge i(G)i(H)$$ where i(G) is the independent domination number G $$G\times H$$ direct product graphs H. We show this conjecture false, and, in fact, construct pairs for which $$\min \{i(G), i(H)\} - i(G\times H)$$ arbitrarily large. also give ex...

Journal: :International Mathematical Forum 2013

Journal: :Theoretical Computer Science 2017

Journal: :AKCE International Journal of Graphs and Combinatorics 2020

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

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