Search results for "Domination"

Hits ?▲	Authors	Title	Venue	Year	Link
11	Jesse Racicot, Giovanni Rosso	Domination in Knödel Graphs.	Discret. Math. Theor. Comput. Sci.	2022	DBLP DOI BibTeX RDF
11	Tiziana Calamoneri, Angelo Monti, Blerina Sinaimeri	On the domination number of $t$-constrained de Bruijn graphs.	Discret. Math. Theor. Comput. Sci.	2022	DBLP DOI BibTeX RDF
11	Jovana Forcan, Mirjana Mikalacki	Maker-Breaker total domination game on cubic graphs.	Discret. Math. Theor. Comput. Sci.	2022	DBLP DOI BibTeX RDF
11	Hossein Abdollahzadeh Ahangar, Mustapha Chellali, Seyed Mahmoud Sheikholeslami, Juan Carlos Valenzuela Tripodoro	Maximal double Roman domination in graphs.	Appl. Math. Comput.	2022	DBLP DOI BibTeX RDF
11	Xiaoling Sun, Jianwei Du	On Sombor index of trees with fixed domination number.	Appl. Math. Comput.	2022	DBLP DOI BibTeX RDF
11	Michael A. Henning, Monika Pilsniak, Elzbieta Tumidajewicz	Bounds on the paired domination number of graphs with minimum degree at least three.	Appl. Math. Comput.	2022	DBLP DOI BibTeX RDF
11	Zhixing Duan, Huiqin Jiang, Xinyue Liu 0001, Pu Wu, Zehui Shao	Independent Roman Domination: The Complexity and Linear-Time Algorithm for Trees.	Symmetry	2022	DBLP DOI BibTeX RDF
11	Darja Rupnik Poklukar, Janez Zerovnik	Double Roman Domination in Generalized Petersen Graphs P(ck, k).	Symmetry	2022	DBLP DOI BibTeX RDF
11	Priyavrat Deshpande, Samir Shukla, Anurag Singh 0003	Distance r-domination number and r-independence complexes of graphs.	Eur. J. Comb.	2022	DBLP DOI BibTeX RDF
11	Csilla Bujtás, Vesna Irsic, Sandi Klavzar	1/2-conjectures on the domination game and claw-free graphs.	Eur. J. Comb.	2022	DBLP DOI BibTeX RDF
11	Rosario Mennuni	The domination monoid in o-minimal theories.	J. Math. Log.	2022	DBLP DOI BibTeX RDF
11	Andrzej Czygrinow, Michal Hanckowiak, Marcin Witkowski	Distributed distance domination in graphs with no K2, t-minor.	Theor. Comput. Sci.	2022	DBLP DOI BibTeX RDF
11	Devin C. Jean, Suk Jai Seo	Extremal cubic graphs for fault-tolerant locating domination.	Theor. Comput. Sci.	2022	DBLP DOI BibTeX RDF
11	Abolfazl Poureidi	Algorithm and hardness results in double Roman domination of graphs.	Theor. Comput. Sci.	2022	DBLP DOI BibTeX RDF
11	Vikash Tripathi, Ton Kloks, Arti Pandey, Kaustav Paul, Hung-Lung Wang	Complexity of paired domination in AT-free and planar graphs.	Theor. Comput. Sci.	2022	DBLP DOI BibTeX RDF
11	Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno	Dual domination problems in graphs.	J. Comput. Syst. Sci.	2022	DBLP DOI BibTeX RDF
11	Farshad Kazemnejad, Behnaz Pahlavsay, Elisa Palezzato, Michele Torielli	Total domination number of middle graphs.	Electron. J. Graph Theory Appl.	2022	DBLP DOI BibTeX RDF
11	Noor A'lawiah Abd Aziz, Hailiza Kamarulhaili, Farzaneh Azvin, Nader Jafari Rad	On the outer-independent double Italian domination number.	Electron. J. Graph Theory Appl.	2022	DBLP DOI BibTeX RDF
11	Tomás Vetrík, Mesfin Masre, Selvaraj Balachandran	Zeroth-order general Randić index of trees with given distance k-domination number.	Electron. J. Graph Theory Appl.	2022	DBLP DOI BibTeX RDF
11	Gary MacGillivray, Christina M. Mynhardt, Virgélot Virgile	Eternal domination and clique covering.	Electron. J. Graph Theory Appl.	2022	DBLP DOI BibTeX RDF
11	Mahla Kheibari, Hossein Abdollahzadeh Ahangar, R. Khoeilar, Seyed Mahmoud Sheikholeslami	Lower and upper bounds on independent double Roman domination in trees.	Electron. J. Graph Theory Appl.	2022	DBLP DOI BibTeX RDF
11	Tijo James, Ambat Vijayakumar	Mycielskian of graphs with small game domination number.	Art Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
11	Xiaohong Chen, Baoyindureng Wu	Domination number and feedback vertex number of complements of line graphs.	AKCE Int. J. Graphs Comb.	2022	DBLP DOI BibTeX RDF
11	Kazhal Haghparast, Jafar Amjadi, Mustapha Chellali, Seyed Mahmoud Sheikholeslami	On [k]-Roman domination subdivision number of graphs.	AKCE Int. J. Graphs Comb.	2022	DBLP DOI BibTeX RDF
11	Adel P. Kazemi, Farshad Kazemnejad, Somayeh Moradi	Total mixed domination in graphs.	AKCE Int. J. Graphs Comb.	2022	DBLP DOI BibTeX RDF
11	Jishnu Sen, Srinivasa Rao Kola	Broadcast domination of lexicographic and modular products of graphs.	AKCE Int. J. Graphs Comb.	2022	DBLP DOI BibTeX RDF
11	Fatemeh Nahani Pour, Hossein Abdollahzadeh Ahangar, Mustapha Chellali, Seyed Mahmoud Sheikholeslami	An improved upper bound on the independent double Roman domination number of trees.	AKCE Int. J. Graphs Comb.	2022	DBLP DOI BibTeX RDF
11	Seema Varghese, Seethu Varghese, Ambat Vijayakumar	Power domination in Mycielskian of spiders.	AKCE Int. J. Graphs Comb.	2022	DBLP DOI BibTeX RDF
11	Angelina Y. M. Chin, Hamid Reza Maimani, Mohammad Reza Pournaki, M. Sivagami, T. Tamizh Chelvam	Unitary Cayley graphs whose Roman domination numbers are at most four.	AKCE Int. J. Graphs Comb.	2022	DBLP DOI BibTeX RDF
11	Deepti Jain, Purnima Gupta	Independent 2-point set domination in graphs - II.	AKCE Int. J. Graphs Comb.	2022	DBLP DOI BibTeX RDF
11	Peter Broe, Gary Chartrand, Ping Zhang 0004	Irregular orbital domination in graphs.	Int. J. Comput. Math. Comput. Syst. Theory	2022	DBLP DOI BibTeX RDF
11	Ammar Babikir, Michael A. Henning	Upper Total Domination in Claw-Free Cubic Graphs.	Graphs Comb.	2022	DBLP DOI BibTeX RDF
11	Aleksandra Gorzkowska, Michael A. Henning, Elzbieta Kleszcz, Monika Pilsniak	Paired Domination in Trees.	Graphs Comb.	2022	DBLP DOI BibTeX RDF
11	Wei Zhuang	Super Domination in Trees.	Graphs Comb.	2022	DBLP DOI BibTeX RDF
11	Ammar Babikir, Michael A. Henning	Triangles and (Total) Domination in Subcubic Graphs.	Graphs Comb.	2022	DBLP DOI BibTeX RDF
11	Zehui Shao, Seyed Mahmoud Sheikholeslami, Mustapha Chellali, Rana Khoeilar, Hossein Karami 0002	A proof of a conjecture on the paired-domination subdivision number.	Graphs Comb.	2022	DBLP DOI BibTeX RDF
11	Wei Yang, Baoyindureng Wu	Broadcast Domination in Subcubic Graphs.	Graphs Comb.	2022	DBLP DOI BibTeX RDF
11	Iain Beaton, Jason I. Brown	On the Unimodality of Domination Polynomials.	Graphs Comb.	2022	DBLP DOI BibTeX RDF
11	Csilla Bujtás, Vesna Irsic, Sandi Klavzar	Predominating a Vertex in the Connected Domination Game.	Graphs Comb.	2022	DBLP DOI BibTeX RDF
11	Noor A'lawiah Abd Aziz, Michael A. Henning, Nader Jafari Rad, Hailiza Kamarulhaili	Improved Bounds on the k-tuple (Roman) Domination Number of a Graph.	Graphs Comb.	2022	DBLP DOI BibTeX RDF
11	Gholamreza Abrishami, Michael A. Henning	An Improved Upper Bound on the Independent Domination Number in Cubic Graphs of Girth at Least Six.	Graphs Comb.	2022	DBLP DOI BibTeX RDF
11	Saeed Kosari, Zehui Shao, Seyed Mahmoud Sheikholeslami, Mustapha Chellali, Rana Khoeilar, Hossein Karami 0002	Double Roman Domination in Graphs with Minimum Degree at Least Two and No C5-cycle.	Graphs Comb.	2022	DBLP DOI BibTeX RDF
11	Hangdi Chen, Changhong Lu, Qingjie Ye	Generalized Power Domination in Claw-Free Regular Graphs.	Graphs Comb.	2022	DBLP DOI BibTeX RDF
11	Fateme Movahedi, Kok Keong Choong, Mohammad Hadi Akhbari	The Domination Parameters on a kind of the regular honeycomb structure.	Comput. Sci. J. Moldova	2022	DBLP BibTeX RDF
11	Jafar Amjadi, H. Sadeghi	Triple Roman domination subdivision number in graphs.	Comput. Sci. J. Moldova	2022	DBLP BibTeX RDF
11	Ángel Javier Alonso, Michael Kerber, Siddharth Pritam	Filtration-Domination in Bifiltered Graphs.	CoRR	2022	DBLP DOI BibTeX RDF
11	Ajinkya Gaikwad, Soumen Maity	Parameterized Complexity of Upper Edge Domination.	CoRR	2022	DBLP DOI BibTeX RDF
11	Jan Petr, Julien Portier, Leo Versteegen	A note on Cops and Robbers, independence number, domination number and diameter.	CoRR	2022	DBLP BibTeX RDF
11	R. Krithika 0001, Ashutosh Rai 0001, Saket Saurabh 0001, Prafullkumar Tale	Parameterized and Exact Algorithms for Class Domination Coloring.	CoRR	2022	DBLP DOI BibTeX RDF
11	Pradeesha Ashok, Rajath Rao, Avi Tomar	Polynomial Kernels for Generalized Domination Problems.	CoRR	2022	DBLP DOI BibTeX RDF
11	Esther Galby, Dániel Marx, Philipp Schepper, Roohani Sharma, Prafullkumar Tale	Domination and Cut Problems on Chordal Graphs with Bounded Leafage.	CoRR	2022	DBLP DOI BibTeX RDF
11	Dibyayan Chakraborty, Sandip Das 0001, Srijit Mukherjee, Uma Kant Sahoo, Sagnik Sen 0001	Triangle-free projective-planar graphs with diameter two: domination and characterization.	CoRR	2022	DBLP DOI BibTeX RDF
11	Ozan Heydt, Simeon Kublenz, Patrice Ossona de Mendez, Sebastian Siebertz, Alexandre Vigny	Distributed domination on sparse graph classes.	CoRR	2022	DBLP DOI BibTeX RDF
11	Debabani Chowdhury, Debesh K. Das, Bhargab B. Bhattacharya	Improved Upper Bound on Independent Domination Number for Hypercubes.	CoRR	2022	DBLP DOI BibTeX RDF
11	Moshe Babaioff, Uriel Feige	Fair Shares: Feasibility, Domination and Incentives.	CoRR	2022	DBLP DOI BibTeX RDF
11	Václav Blazej, Jan Matyás Kristan, Tomás Valla	Efficient attack sequences in m-eternal domination.	CoRR	2022	DBLP DOI BibTeX RDF
11	Alexis Langlois-Rémillard, Christoph Müßig, Érika Roldán	Complexity of Chess Domination Problems.	CoRR	2022	DBLP DOI BibTeX RDF
11	Ernesto Parra Inza, Frank Angel Hernández Mira, José María Sigarreta Almira, Nodari Vakhania	Exact and Approximation Algorithms for the Domination Problem.	CoRR	2022	DBLP DOI BibTeX RDF
11	Mitre Costa Dourado, Rodolfo Alves de Oliveira, Vitor S. Ponciano, Alessandra B. Queiróz, Rômulo L. O. da Silva	Expanded-clique graphs and the domination problem.	CoRR	2022	DBLP DOI BibTeX RDF
11	A. Mohanapriya, P. Renjith, N. Sadagopan	On Convexity in Split graphs: Complexity of Steiner tree and Domination.	CoRR	2022	DBLP DOI BibTeX RDF
11	Nesrine Abbas	Red Domination in Perfect Elimination Bipartite Graphs.	CoRR	2022	DBLP DOI BibTeX RDF
11	Vinicius Leal do Forte, Min Chih Lin, Abilio Lucena, Nelson Maculan, Veronica A. Moyano, Jayme Luiz Szwarcfiter	Some New Results on Efficient and Perfect Edge Domination of Graphs.	CoRR	2022	DBLP DOI BibTeX RDF
11	Lukas Dijkstra, Andrei Gagarin, Vadim E. Zverovich	Weighted domination models and randomized heuristics.	CoRR	2022	DBLP DOI BibTeX RDF
11	Andrzej Czygrinow, Michal Hanckowiak, Marcin Witkowski	Distributed distance domination in graphs with no K2,t-minor.	CoRR	2022	DBLP DOI BibTeX RDF
11	Necla Kircali Gürsoy, Alper Ülker, Arif Gürsoy	Independent domination polynomial of zero-divisor graphs of commutative rings.	Soft Comput.	2022	DBLP DOI BibTeX RDF
11	Pedro M. Mateo, David Lahoz, Isolina Alberto	Incremental Non-Dominated Sorting algorithms based on Irreducible Domination Graphs.	Appl. Soft Comput.	2022	DBLP DOI BibTeX RDF
11	José Neto	A polyhedral view to a generalization of multiple domination.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
11	Michael Haythorpe, Alex Newcombe	The secure domination number of Cartesian products of small graphs with paths and cycles.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
11	Fei-Huang Chang, Ma-Lian Chia, David Kuo, Wen Deng, Sheng-Chyang Liaw, Zhishi Pan	Transferable domination number of graphs.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
11	Shao-Liang Chen, Rong-Xia Hao, Xiao-Wen Qin	Bounds for the connected domination number of maximal outerplanar graphs.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
11	Wayne Goddard, Michael A. Henning	Domination and dominator colorings in planar graphs with small diameter.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
11	B. S. Panda 0001, Pooja Goyal	Hardness results of global total k-domination problem in graphs.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
11	Dinabandhu Pradhan, S. Banerjee, Jia-Bao Liu	Perfect Italian domination in graphs: Complexity and algorithms.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
11	Wei Yang, Baoyindureng Wu	Disproofs of three conjectures on the power domination of graphs.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
11	Sangram Kishor Jena, Gautam K. Das	Vertex-edge domination in unit disk graphs.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
11	Yun-Hao Zou, Jia Jie Liu, Shun-Chieh Chang, Chiun-Chieh Hsu	The co-secure domination in proper interval graphs.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
11	Jia Huang	Domination ratio of a family of integer distance digraphs with arbitrary degree.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
11	Abel Cabrera Martínez	New bounds on the double domination number of trees.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
11	V. Swaminathan 0001, Raman Sundareswaran, D. Lalkshmanaraj, L. Muthusubramanian	Outer complete fair domination in graphs.	Discret. Math. Algorithms Appl.	2022	DBLP DOI BibTeX RDF
11	Anisha Jean Mathias, V. Sangeetha, Mukti Acharya	Critical concepts of restrained domination in signed graphs.	Discret. Math. Algorithms Appl.	2022	DBLP DOI BibTeX RDF
11	Gerald B. Monsanto, Helen M. Rara	Movable resolving domination in graphs.	Discret. Math. Algorithms Appl.	2022	DBLP DOI BibTeX RDF
11	J. Maria Regila Baby, K. Uma Samundesvari	Bounds for complete cototal domination number of Cartesian product graphs and complement graphs.	Discret. Math. Algorithms Appl.	2022	DBLP DOI BibTeX RDF
11	B. ShekinahHenry, Y. S. Irine Sheela	Signed domination number of hypercubes.	Discret. Math. Algorithms Appl.	2022	DBLP DOI BibTeX RDF
11	Kijung Kim	Edge-vertex domination in trees.	Discret. Math. Algorithms Appl.	2022	DBLP DOI BibTeX RDF
11	Chakradhar Padamutham, P. Venkata Subba Reddy 0001, Khandelwal Himanshu	Algorithmic complexity of weakly connected Roman domination in graphs.	Discret. Math. Algorithms Appl.	2022	DBLP DOI BibTeX RDF
11	Purnima Gupta, Deepti Jain	2-Point set domination in separable graphs.	Discret. Math. Algorithms Appl.	2022	DBLP DOI BibTeX RDF
11	Ahmed A. Omran, Manal N. Al-Harere, Sahib Sh. Kahat	Equality co-neighborhood domination in graphs.	Discret. Math. Algorithms Appl.	2022	DBLP DOI BibTeX RDF
11	Rihab Hamid, Nour El Houda Bendahib, Mustapha Chellali, Nacéra Meddah	Graphs whose weak Roman domination number increases by the deletion of any edge.	Discret. Math. Algorithms Appl.	2022	DBLP DOI BibTeX RDF
11	Jafar Amjadi, Nesa Khalili	Quadruple Roman domination in graphs.	Discret. Math. Algorithms Appl.	2022	DBLP DOI BibTeX RDF
11	Gee-Choon Lau, Saeid Alikhani	More on the unimodality of domination polynomial of a graph.	Discret. Math. Algorithms Appl.	2022	DBLP DOI BibTeX RDF
11	Jafar Amjadi, F. Pourhosseini	Total double Roman domination numbers in digraphs.	Discret. Math. Algorithms Appl.	2022	DBLP DOI BibTeX RDF
11	B. Senthilkumar, Yanamandram B. Venkatakrishnan, H. Naresh Kumar	Super domination in trees.	Discret. Math. Algorithms Appl.	2022	DBLP DOI BibTeX RDF
11	Jonecis A. Dayap, Nasrin Dehgardi, Leila Asgharsharghi, Seyed Mahmoud Sheikholeslami	The minus total k-domination numbers in graphs.	Discret. Math. Algorithms Appl.	2022	DBLP DOI BibTeX RDF
11	Amit Sharma, Jakkepalli Pavan Kumar, P. Venkata Subba Reddy 0001, S. Arumugam 0001	Algorithmic aspects of outer independent Roman domination in graphs.	Discret. Math. Algorithms Appl.	2022	DBLP DOI BibTeX RDF
11	Angsuman Das	On neighborhood graphs: Domination, coloring and other properties.	Discret. Math. Algorithms Appl.	2022	DBLP DOI BibTeX RDF
11	John Joy Mulloor, V. Sangeetha	Restrained geodetic domination of edge subdivision graph.	Discret. Math. Algorithms Appl.	2022	DBLP DOI BibTeX RDF
11	P. Roushini Leely Pushpam, B. Mahavir, M. Kamalam	Resolving Roman domination in graphs.	Discret. Math. Algorithms Appl.	2022	DBLP DOI BibTeX RDF
11	Sara Pouyandeh, Maryam Golriz, Mohammad Reza Sorouhesh, Maryam Khademi	Notes on Latin square graphs and their domination numbers.	Discret. Math. Algorithms Appl.	2022	DBLP DOI BibTeX RDF
11	Nitisha Singhwal, Palagiri Venkata Subba Reddy	Total vertex-edge domination in graphs: Complexity and algorithms.	Discret. Math. Algorithms Appl.	2022	DBLP DOI BibTeX RDF
11	Davood Bakhshesh	Isolate Roman domination in graphs.	Discret. Math. Algorithms Appl.	2022	DBLP DOI BibTeX RDF