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

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

2008
Craig Stuart Sapp

This paper describes a numerical method for examining similarities among tempo and loudness features extracted from recordings of the same musical work and evaluates its effectiveness compared to Pearson correlation. Starting with correlation at multiple timescales, other concepts such as a performance “noise-floor” are used to generate measurements which are more refined than correlation alone...

2016
Zhiyuan Lin Yiqi Chen Bowen Yao

Although online communities often regard membership growth as an important goal of their development, research has shown that large influx of new users may interrupt a community’s wellness by introducing information overload and lowering content quality [1], [2], which is also know as “Eternal September”1 from the infamous case of Usenet’s fall[3]. Founded in 2005, Reddit, as one of the most po...

Journal: :CoRR 2013
Pradip Debnath

In this article we give a new definition of direct product of two arbitrary fuzzy graphs. We define the concepts of domination and total domination in this new product graph. We obtain an upper bound for the total domination number of the product fuzzy graph. Further we define the concept of total α-domination number and derive a lower bound for the total domination number of the product fuzzy ...

Journal: :Discrete Applied Mathematics 2015
David Blessing Katie Johnson Christie Mauretour Erik Insko

The domination number of a graph G = (V,E) is the minimum cardinality of any subset S ⊂ V such that every vertex in V is in S or adjacent to an element of S. Finding the domination numbers of m by n grids was an open problem for nearly 30 years and was finally solved in 2011 by Goncalves, Pinlou, Rao, and Thomassé. Many variants of domination number on graphs, such as double domination number a...

Journal: :Discrete Applied Mathematics 2020

The eternal need for humans' blood as a critical commodity makes the healthcare systems attempt to provide efficient blood supply chains (BSCs) by which the requirements are satisfied at the maximum level. To have an efficient supply of blood, an appropriate planning for blood supply chain is a challenge which requires more attention. In this paper, we address a mixed integer linear programming...

Journal: :Discussiones Mathematicae Graph Theory 2006
Michael D. Plummer

In this paper, we survey some new results in four areas of domination in graphs, namely: (1) the toughness and matching structure of graphs having domination number 3 and which are “critical” in the sense that if one adds any missing edge, the domination number falls to 2; (2) the matching structure of graphs having domination number 3 and which are “critical” in the sense that if one deletes a...

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...

Journal: :Electronic Notes in Discrete Mathematics 2016
Santiago Canales Irene Castro Gregorio Hernández-Peñalver Ana Mafalda Martins

In this article we study some variants of the domination concept attending to the connectivity of the subgraph generated by the dominant set. This study is restricted to maximal outerplanar graphs. We establish tight combinatorial bounds for connected domination, semitotal domination, independent domination and weakly connected domination for any n-vertex maximal outerplaner graph.

Journal: :Discrete Applied Mathematics 2012
Gerard J. Chang Paul Dorbec Mickaël Montassier André Raspaud

In this paper, we introduce the concept of k-power domination which is a common generalization of domination and power domination. We extend several known results for power domination to k-power domination. Concerning the complexity of the k-power domination problem, we first show that deciding whether a graph admits a k-power dominating set of size at most t is NP-complete for chordal graphs a...

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

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