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

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

Journal: :IOSR Journal of Engineering 2014

Journal: :Malaya Journal of Matematik 2019

Journal: :SIAM Journal on Discrete Mathematics 2013

Journal: :Discussiones Mathematicae Graph Theory 2019

Journal: :Discussiones Mathematicae Graph Theory 2015
Diana Avella-Alaminos Magda Dettlaff Magdalena Lemanska Rita Zuazua

The domination multisubdivision number of a nonempty graph G was defined in [3] as the minimum positive integer k such that there exists an edge which must be subdivided k times to increase the domination number of G. Similarly we define the total domination multisubdivision number msdγt(G) of a graph G and we show that for any connected graph G of order at least two, msdγt(G) ≤ 3. We show that...

1999
Jørgen Bang-Jensen Jing Huang Gary MacGillivray Anders Yeo

A bipartite graph G = (X,Y ;E) is convex if there exists a linear enumeration L of the vertices of X such that the neighbours of each vertex of Y are consecutive in L. We show that the problems of finding a minimum dominating set and a minimum independent dominating set in an n-vertex convex bipartite graph are solvable in time O(n2). This improves previous O(n3) algorithms for these problems. ...

Journal: :Discrete Mathematics 2000

Journal: :Journal of the Egyptian Mathematical Society 2020

Journal: :International Journal of Apllied Mathematics 2016

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

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