Approximations of the domination number of a graph (original) (raw)
Related papers
On graphs with equal chromatic transversal domination and connected domination numbers
2012
Equitable power domination number of the degree splitting graph of certain graphs
2019
Upper Bounds on the k-Tuple (Roman) Domination Number of a Graph
Graphs and Combinatorics, 2020
Complementary 3-domination number in some Special graphs and Cubic graphs
Türk bilgisayar ve matematik eğitimi dergisi, 2020
Approximating the Minimum Independent Dominating Set in Perturbed Graphs
Lecture Notes in Computer Science, 2013
Asymptotical estimation of some characteristics of finite graphs
RAIRO. Informatique théorique, 1977
Some Remarks On Global Total Domination In Graphs
2015
On the complexity of strong and weak total domination in graphs
Australas. J Comb., 2016
Maximal 2-rainbow domination number of a graph
AKCE International Journal of Graphs and Combinatorics, 2016
Independent semitotal domination in graphs
Journal of information & optimization sciences, 2024
On the total restrained domination number of direct products of graphs
Discussiones Mathematicae Graph Theory, 2012
Chromatic total domination in graphs
Journal of Discrete Mathematical Sciences and Cryptography, 2019
Hardness results and approximation algorithms of k-tuple domination in graphs
Information Processing Letters, 2004
Upper kkk-tuple total domination in graphs
Pure and Applied Mathematics Quarterly, 2017
Bounding and computing obstacle numbers of graphs
arXiv (Cornell University), 2022
Journal of Graph Algorithms and Applications
Fair total domination number in cactus graphs
Discussiones Mathematicae Graph Theory, 2019
The algorithmic complexity of certain functional variations of total domination in graphs
2004
Generalization of the total outer-connected domination in graphs
RAIRO - Operations Research, 2016
On upper domination Ramsey numbers for graphs
Discrete Mathematics, 2004
On Some Classes of Problems on Graphs
International Conference on Information and Communication Technologies in Education, Research, and Industrial Applications, 2019
On the signed domination number of some Cayley graphs
arXiv (Cornell University), 2019
On the total Roman domination stability in graphs
AKCE International Journal of Graphs and Combinatorics, 2021
A note on on-line ranking number of graphs
Czechoslovak Mathematical Journal, 2006
Super Fair Dominating Set in the Cartesian Product of Graphs
International Journal of Engineering and Management Research, 2020