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

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

Journal: :Appl. Math. Lett. 2008
Vadim E. Zverovich

The following fundamental result for the domination number γ(G) of a graph G was proved by Alon and Spencer, Arnautov, Lovász and Payan: γ(G) ≤ ln(δ + 1) + 1 δ + 1 n, where n is the order and δ is the minimum degree of vertices of G. A similar upper bound for the double domination number was found by Harant and Henning [On double domination in graphs. Discuss. Math. Graph Theory 25 (2005) 29–34...

Journal: :Religious Studies 2015

Journal: :Physics Reports 2000

Journal: :Conservation Biology 2010

Journal: :Proceedings of the National Academy of Sciences 1975

Journal: :Comparative and Continental Philosophy 2022

Journal: :International journal of multidisciplinary research and analysis 2021

This article examines the modern urban planning situation and most important role of water in artistic solution architecture. When we talk about a park, must know "where are from where going." Human nature create divine harmony. One these landscape elements is water. She not only source life, but also pinnacle aesthetic pleasure.

Journal: :Discrete Applied Mathematics 2007
T. C. Edwin Cheng Liying Kang C. T. Ng

We study the paired-domination problem on interval graphs and circular-arc graphs. Given an interval model with endpoints sorted, we give an O(m + n) time algorithm to solve the paired-domination problem on interval graphs. The result is extended to solve the paired-domination problem on circular-arc graphs in O(m(m+ n)) time. MSC: 05C69, 05C85, 68Q25, 68R10, 68W05

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.

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

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