Study of Graph Partitions Approach satisfies Vizing's Conjecture
For a graph G(V,E) , a subset of vertices D is a dominating set if for each vertex 12x∈"> V either 12x∈D"> , or x is adjacent to at least one vertex of D . The domination number , 12خ³G, "> is the order of smallest dominating set of G . In [7], Vizing conjectured t...
Main Author: | جميل محمد |
---|---|
Format: | Article |
Language: | Arabic |
Published: |
Tishreen University
2019-02-01
|
Series: | مجلة جامعة تشرين للبحوث والدراسات العلمية، سلسلة العلوم الأساسية |
Online Access: | http://journal.tishreen.edu.sy/index.php/bassnc/article/view/3780 |
Similar Items
-
Study of Graph Partitions Approach satisfies Vizing's Conjecture
by: Jameel Mohammad
Published: (2019-02-01) -
A New Framework to Approach Vizing’s Conjecture
by: Brešar Boštjan, et al.
Published: (2021-08-01) -
Graph Theory Algorithms of Hamiltonian Cycle from Quasi-Spanning Tree and Domination Based on Vizing Conjecture
by: T. Anuradha, et al.
Published: (2022-01-01) -
Bisplit graphs satisfy the Chen-Chv\'atal conjecture
by: Laurent Beaudou, et al.
Published: (2019-05-01) -
KŐNIG’S LINE COLORING AND VIZING’S THEOREMS FOR GRAPHINGS
by: ENDRE CSÓKA, et al.
Published: (2016-01-01)