Search results for "Domination"

Hits ?▲	Authors	Title	Venue	Year	Link
11	E. Murugan, J. Paulraj Joseph	On the domination number of a graph and its block graph.	Discret. Math. Algorithms Appl.	2022	DBLP DOI BibTeX RDF
11	Mohsen Alambardar Meybodi	k-Efficient domination: Algorithmic perspective.	Discret. Math. Algorithms Appl.	2022	DBLP DOI BibTeX RDF
11	Tina Novak, Janez Zerovnik	A Linear Time Algorithm for Weighted k-Fair Domination Problem in Cactus Graphs.	Oper. Res. Forum	2022	DBLP DOI BibTeX RDF
11	Chih-Yuan Lin, Jia-Jie Liu, Yue-Li Wang, William Chung-Kung Yen, Chiun-Chieh Hsu	The Outer-Paired Domination of Graphs.	Int. J. Found. Comput. Sci.	2022	DBLP DOI BibTeX RDF
11	José Antonio Martínez, Ana Belén Castaño-Fernández, María Luz Puertas	The 2-domination number of cylindrical graphs.	Comput. Appl. Math.	2022	DBLP DOI BibTeX RDF
11	Joseph S. Alameda, Franklin Kenter, Karen Meagher, Michael Young	An upper bound for the k-power domination number in r-uniform hypergraphs.	Discret. Math.	2022	DBLP DOI BibTeX RDF
11	Hongbo Hua, Xinying Hua, Sandi Klavzar, Kexiang Xu	Relating the total domination number and the annihilation number for quasi-trees and some composite graphs.	Discret. Math.	2022	DBLP DOI BibTeX RDF
11	Sarah E. Anderson, Kirsti Kuenzel	Power domination in cubic graphs and Cartesian products.	Discret. Math.	2022	DBLP DOI BibTeX RDF
11	Saeed Kosari, Zehui Shao, Xiaolong Shi, Seyed Mahmoud Sheikholeslami, Mustapha Chellali, R. Khoeilar, Hossein Karami 0002	Cubic graphs have paired-domination number at most four-seventh of their orders.	Discret. Math.	2022	DBLP DOI BibTeX RDF
11	Petr Vrána, Xingzhi Zhan, Leilei Zhang	Every 3-connected claw-free graph with domination number at most 3 is hamiltonian-connected.	Discret. Math.	2022	DBLP DOI BibTeX RDF
11	Miguel A. Prado Reynoso, Marcus W. Beims	Studying finite-time (non)-domination in dynamical systems using Oseledec's splitting. Application to the standard map.	Commun. Nonlinear Sci. Numer. Simul.	2022	DBLP DOI BibTeX RDF
11	Na Ye, Cai Dai, Xingsi Xue	A Two-Archive Many-Objective Optimization Algorithm Based on D-Domination and Decomposition.	Algorithms	2022	DBLP DOI BibTeX RDF
11	R. Khoeilar, Hossein Karami 0002, Mustapha Chellali, Seyed Mahmoud Sheikholeslami	Note on the domination number of graphs with forbidden cycles of lengths not divisible by 3.	Australas. J Comb.	2022	DBLP BibTeX RDF
11	Arda Bugra Özer, Elif Saygi, Zülfükar Saygi	Domination type parameters of Pell graphs.	Ars Math. Contemp.	2022	DBLP DOI BibTeX RDF
11	Abel Cabrera Martínez	A note on the k-tuple domination number of graphs.	Ars Math. Contemp.	2022	DBLP DOI BibTeX RDF
11	Aleksandra Gorzkowska, Michael A. Henning, Monika Pilsniak, Elzbieta Tumidajewicz	Paired domination stability in graphs.	Ars Math. Contemp.	2022	DBLP DOI BibTeX RDF
11	R. Almallah, Rajab Ali Borzooei, Young Bae Jun	Domination Numbers of Inverse Fuzzy Graphs with Application in Decision-Making Problems.	New Math. Nat. Comput.	2022	DBLP DOI BibTeX RDF
11	Ching-Chi Lin, Cheng-Yu Hsieh, Ta-Yu Mu	A linear-time algorithm for weighted paired-domination on block graphs.	J. Comb. Optim.	2022	DBLP DOI BibTeX RDF
11	Sayani Das, Sounaka Mishra	On the complexity of minimum q-domination partization problems.	J. Comb. Optim.	2022	DBLP DOI BibTeX RDF
11	Subhabrata Paul, Keshav Ranjan	Results on vertex-edge and independent vertex-edge domination.	J. Comb. Optim.	2022	DBLP DOI BibTeX RDF
11	Amirreza Akbari, Saieed Akbari, Ali Doosthosseini, Z. Hadizadeh, Michael A. Henning, A. Naraghi	Independent domination in subcubic graphs.	J. Comb. Optim.	2022	DBLP DOI BibTeX RDF
11	S. Arulanand, R. Sundara Rajan, Savari Prabhu	On 2-domination number in certain octahedral networks.	Int. J. Netw. Virtual Organisations	2022	DBLP DOI BibTeX RDF
11	Bostjan Bresar, Kirsti Kuenzel, Douglas F. Rall	Domination in digraphs and their direct and Cartesian products.	J. Graph Theory	2022	DBLP DOI BibTeX RDF
11	Tobias Emrich, Hans-Peter Kriegel, Andreas Züfle, Peer Kröger, Matthias Renz	Complete and Sufficient Spatial Domination of Multidimensional Rectangles.	Spatial Gems (1) (1)	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.	CALDAM	2022	DBLP DOI BibTeX RDF
11	Ioannis Lamprou 0001, Ioannis Sigalas, Ioannis Vaxevanakis, Vassilis Zissimopoulos	Fault-Tolerant Total Domination via Submodular Function Approximation.	TAMC	2022	DBLP DOI BibTeX RDF
11	Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno	Pervasive Domination.	ISCO	2022	DBLP DOI BibTeX RDF
11	Tiziana Calamoneri, Angelo Monti, Blerina Sinaimeri	On the Domination Number of t-Constrained de Bruijn Graphs.	ICTCS	2022	DBLP BibTeX RDF
11	Moshe Babaioff, Uriel Feige	Fair Shares: Feasibility, Domination and Incentives.	EC	2022	DBLP DOI BibTeX RDF
11	Yikuan Chen, Liang Li, Wei Gao 0012	Domination Based Federated Learning Algorithm.	ML4CS (3)	2022	DBLP DOI BibTeX RDF
11	Lawqueen Kanesh, Jayakrishnan Madathil, Sanjukta Roy, Abhishek Sahu, Saket Saurabh 0001	Further Exploiting c-Closure for FPT Algorithms and Kernels for Domination Problems.	STACS	2022	DBLP DOI BibTeX RDF
11	Hirotsugu Kakugawa, Sayaka Kamei	A linear-time self-stabilizing distributed algorithm for the minimal minus ($L, K, Z$) -domination problem under the distance-2 model.	CANDARW	2022	DBLP DOI BibTeX RDF
11	Ozan Heydt, Sebastian Siebertz, Alexandre Vigny	Local Planar Domination Revisited.	SIROCCO	2022	DBLP DOI BibTeX RDF
11	Taspon Gonggiatgul, Ghassan Shobaki, Pinar Muyan-Özçelik	A parallel branch-and-bound algorithm with history-based domination.	PPoPP	2022	DBLP DOI BibTeX RDF
11	Ta-Yu Mu, Ching-Chi Lin	Linear-Time Algorithm for Paired-Domination on Distance-Hereditary Graphs.	COCOON	2022	DBLP DOI BibTeX RDF
11	Jana Misic	The Danger of Citizen Domination through Algorithmic Decision-Making in the Public Sector.	AIES	2022	DBLP DOI BibTeX RDF
11	Hicham Lesfari, Frédéric Giroire, Stéphane Pérennes	Biased Majority Opinion Dynamics: Exploiting Graph k-domination.	IJCAI	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.	IPEC	2022	DBLP DOI BibTeX RDF
11	Brage I. K. Bakkane, Lars Jaffke	On the Hardness of Generalized Domination Problems Parameterized by Mim-Width.	IPEC	2022	DBLP DOI BibTeX RDF
11	Kayla Bell, Keith Driscoll, Elliot Krop, Kimber Wolff	Grundy Domination of Forests and the Strong Product Conjecture.	Electron. J. Comb.	2021	DBLP DOI BibTeX RDF
11	Charles Neil	Safety, domination, and differential support.	Synth.	2021	DBLP DOI BibTeX RDF
11	Anja Kisek, Sandi Klavzar	Correcting the algorithm for the secure domination number of cographs by Jha, Pradhan, and Banerjee.	Inf. Process. Lett.	2021	DBLP DOI BibTeX RDF
11	Babak Samadi, Morteza Alishahi, Iman Masoumi, Doost Ali Mojdeh	Restrained Italian domination in graphs.	RAIRO Oper. Res.	2021	DBLP DOI BibTeX RDF
11	Hossein Abdollahzadeh Ahangar, Jafar Amjadi, Mustapha Chellali, Saeed Kosari, Vladimir Samodivkin, Seyed Mahmoud Sheikholeslami	Some progress on the mixed roman domination in graphs.	RAIRO Oper. Res.	2021	DBLP DOI BibTeX RDF
11	Rana Khoeilar, Hossein Karami 0002, Mustapha Chellali, Seyed Mahmoud Sheikholeslami, Lutz Volkmann	Nordhaus-Gaddum type results for connected and total domination.	RAIRO Oper. Res.	2021	DBLP DOI BibTeX RDF
11	Kijung Kim	On k-rainbow domination in middle graphs.	RAIRO Oper. Res.	2021	DBLP DOI BibTeX RDF
11	Jakkepalli Pavan Kumar, P. Venkata Subba Reddy 0001	Algorithmic aspects of secure connected domination in graphs.	Discuss. Math. Graph Theory	2021	DBLP DOI BibTeX RDF
11	Christina M. Mynhardt, Joanna Raczek	Block graphs with large paired domination multisubdivision number.	Discuss. Math. Graph Theory	2021	DBLP DOI BibTeX RDF
11	Hossein Abdollahzadeh Ahangar, Jafar Amjadi, Mustapha Chellali, Sakineh Nazari-Moghaddam, Seyed Mahmoud Sheikholeslami	Total 2-rainbow domination numbers in trees.	Discuss. Math. Graph Theory	2021	DBLP DOI BibTeX RDF
11	Majid Hajian, Nader Jafari Rad	Fair total domination number in cactus graphs.	Discuss. Math. Graph Theory	2021	DBLP DOI BibTeX RDF
11	Bostjan Bresar, Csilla Bujtás, Tanja Gologranc, Sandi Klavzar, Gasper Kosmrlj, Tilen Marc, Balázs Patkós, Zsolt Tuza, Máté Vizer	On Grundy total domination number in product graphs.	Discuss. Math. Graph Theory	2021	DBLP DOI BibTeX RDF
11	Vladimir Samodivkin	Changing and unchanging of the domination number of a graph: path addition numbers.	Discuss. Math. Graph Theory	2021	DBLP DOI BibTeX RDF
11	Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning	Restrained domination in self-complementary graphs.	Discuss. Math. Graph Theory	2021	DBLP DOI BibTeX RDF
11	William F. Klostermeyer, Margaret-Ellen Messinger, Anders Yeo	Dominating vertex covers: the vertex-edge domination problem.	Discuss. Math. Graph Theory	2021	DBLP DOI BibTeX RDF
11	Csilla Bujtás	Domination number of graphs with minimum degree five.	Discuss. Math. Graph Theory	2021	DBLP DOI BibTeX RDF
11	Ali Asghar Talebi, Janusz Kacprzyk, Hossein Rashmanlou, Seyed Hossein Sadati, Farshid Mofidnakhaei	A Novel Application of Domination in Fuzzy Graphs in Medical Covid-19 Related Immunization.	J. Multiple Valued Log. Soft Comput.	2021	DBLP BibTeX RDF
11	Yongkuan Yang, Jianchang Liu, Shubin Tan, Yuanchao Liu	A multi-objective differential evolution algorithm based on domination and constraint-handling switching.	Inf. Sci.	2021	DBLP DOI BibTeX RDF
11	H. Naresh Kumar, D. Pradhan, Yanamandram B. Venkatakrishnan	Double vertex-edge domination in graphs: complexity and algorithms.	J. Appl. Math. Comput.	2021	DBLP DOI BibTeX RDF
11	Ashraf Karamzadeh, Hamid Reza Maimani, Ali Zaeembashi	Further results on the signed Italian domination.	J. Appl. Math. Comput.	2021	DBLP DOI BibTeX RDF
11	José Antonio Martínez, Ester M. Garzón, María Luz Puertas	Powers of Large Matrices on GPU Platforms to Compute the Roman Domination Number of Cylindrical Graphs.	IEEE Access	2021	DBLP DOI BibTeX RDF
11	Eduardo Álvarez-Miranda, Markus Sinnl	Exact and heuristic algorithms for the weighted total domination problem.	Comput. Oper. Res.	2021	DBLP DOI BibTeX RDF
11	Padraig Corcoran, Andrei Gagarin	Heuristics for k-domination models of facility location problems in street networks.	Comput. Oper. Res.	2021	DBLP DOI BibTeX RDF
11	Michael A. Henning, Arti Pandey, Vikash Tripathi	Semipaired Domination in Some Subclasses of Chordal Graphs.	Discret. Math. Theor. Comput. Sci.	2021	DBLP DOI BibTeX RDF
11	Hossein Abdollahzadeh Ahangar, M. P. Álvarez-Ruiz, Mustapha Chellali, Seyed Mahmoud Sheikholeslami, Juan Carlos Valenzuela Tripodoro	Triple Roman domination in graphs.	Appl. Math. Comput.	2021	DBLP DOI BibTeX RDF
11	Michael A. Henning, Pawaton Kaemawichanurat	Connected domination critical graphs with a block having maximum number of cut vertices.	Appl. Math. Comput.	2021	DBLP DOI BibTeX RDF
11	S. Banerjee, Michael A. Henning, Dinabandhu Pradhan	Perfect Italian domination in cographs.	Appl. Math. Comput.	2021	DBLP DOI BibTeX RDF
11	Juan Liu, Xindong Zhang, Xing Chen	The domination number of wrapped butterfly digraphs.	Appl. Math. Comput.	2021	DBLP DOI BibTeX RDF
11	Irfan Nazeer, Tabasam Rashid, Muhammad Tanveer Hussain, Juan Luis García Guirao	Domination in Join of Fuzzy Incidence Graphs Using Strong Pairs with Application in Trading System of Different Countries.	Symmetry	2021	DBLP DOI BibTeX RDF
11	Zheng Kou, Saeed Kosari, Guoliang Hao, Jafar Amjadi, Nesa Khalili	Quadruple Roman Domination in Trees.	Symmetry	2021	DBLP DOI BibTeX RDF
11	Abel Cabrera Martínez, Luis Pedro Montejano 0001, Juan A. Rodríguez-Velázquez	Correction: Cabrera Martínez et al. On the Secure Total Domination Number of Graphs. Symmetry 2019, 11, 1165.	Symmetry	2021	DBLP DOI BibTeX RDF
11	Poompol Buathong, Tipaluck Krityakierne	Optimization Models for Efficient (t, r) Broadcast Domination in Graphs.	Symmetry	2021	DBLP DOI BibTeX RDF
11	Rija Erves, Janez Zerovnik	On 3-Rainbow Domination Number of Generalized Petersen Graphs P(6k, k).	Symmetry	2021	DBLP DOI BibTeX RDF
11	Abel Cabrera Martínez, Alejandro Estrada-Moreno, Juan Alberto Rodríguez-Velázquez	From the Quasi-Total Strong Differential to Quasi-Total Italian Domination in Graphs.	Symmetry	2021	DBLP DOI BibTeX RDF
11	Rija Erves, Janez Zerovnik	On 2-Rainbow Domination Number of Generalized Petersen Graphs P(5k, k).	Symmetry	2021	DBLP DOI BibTeX RDF
11	Florent Foucaud, Benjamin Gras 0002, Anthony Perez 0001, Florian Sikora	On the Complexity of Broadcast Domination and Multipacking in Digraphs.	Algorithmica	2021	DBLP DOI BibTeX RDF
11	Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes	Eternal Domination: D-Dimensional Cartesian and Strong Grids and Everything in Between.	Algorithmica	2021	DBLP DOI BibTeX RDF
11	József Balogh, Gyula O. H. Katona, William Linz, Zsolt Tuza	The domination number of the graph defined by two levels of the n-cube, II.	Eur. J. Comb.	2021	DBLP DOI BibTeX RDF
11	Jérôme Monnot, Henning Fernau, David F. Manlove	Algorithmic aspects of upper edge domination.	Theor. Comput. Sci.	2021	DBLP DOI BibTeX RDF
11	B. S. Panda 0001, Pooja Goyal, Dinabandhu Pradhan	Differentiating-total domination: Approximation and hardness results.	Theor. Comput. Sci.	2021	DBLP DOI BibTeX RDF
11	B. S. Panda 0001, Pooja Goyal	Global total k-domination: Approximation and hardness results.	Theor. Comput. Sci.	2021	DBLP DOI BibTeX RDF
11	Ramy Shaheen, Mohammad Assaad, Ali Kassem 0005	On Eternal Domination of Generalized J s , m.	J. Appl. Math.	2021	DBLP DOI BibTeX RDF
11	Ramy Shaheen, Ali Kassem 0005	Eternal Domination of Generalized Petersen Graph.	J. Appl. Math.	2021	DBLP DOI BibTeX RDF
11	Angsuman Das	Connected domination value in graphs.	Electron. J. Graph Theory Appl.	2021	DBLP DOI BibTeX RDF
11	Lyes Ouldrabah, Mostafa Blidia, Ahmed Bouchou	Roman domination in oriented trees.	Electron. J. Graph Theory Appl.	2021	DBLP DOI BibTeX RDF
11	M. Alambardar Meybodi, Mohammad Reza Hooshmandasl, Pouyeh Sharifani, Ali Shakiba	On the k-rainbow domination in graphs with bounded tree-width.	Electron. J. Graph Theory Appl.	2021	DBLP DOI BibTeX RDF
11	Sunilkumar M. Hosamani, Shailaja S. Shirkol, Preeti B. Jinagouda, Marcin Krzywkowski	Degree equitable restrained double domination in graphs.	Electron. J. Graph Theory Appl.	2021	DBLP DOI BibTeX RDF
11	Ghazale Asemian, Nader Jafari Rad, Abolfazl Tehranian, Hamid Rasouli	On the total Roman domination stability in graphs.	AKCE Int. J. Graphs Comb.	2021	DBLP DOI BibTeX RDF
11	Purnima Gupta, Alka Goyal, Ranjana Jain	Independent point-set domination in line graphs.	AKCE Int. J. Graphs Comb.	2021	DBLP DOI BibTeX RDF
11	Saeed Kosari, Zehui Shao, R. Khoeilar, Hossein Karami 0002, Seyed Mahmoud Sheikholeslami, Guoliang Hao	On a conjecture concerning total domination subdivision number in graphs.	AKCE Int. J. Graphs Comb.	2021	DBLP DOI BibTeX RDF
11	Kijung Kim	Restrained Italian domination in trees.	Int. J. Comput. Math. Comput. Syst. Theory	2021	DBLP DOI BibTeX RDF
11	Min Zhao, Erfang Shan, Liying Kang	On a Conjecture for Power Domination.	Graphs Comb.	2021	DBLP DOI BibTeX RDF
11	Ammar Babikir, Magda Dettlaff, Michael A. Henning, Magdalena Lemanska	Independent Domination Subdivision in Graphs.	Graphs Comb.	2021	DBLP DOI BibTeX RDF
11	Michael A. Henning, Nader Jafari Rad	Upper Bounds on the k-Tuple (Roman) Domination Number of a Graph.	Graphs Comb.	2021	DBLP DOI BibTeX RDF
11	Behnaz Pahlavsay, Elisa Palezzato, Michele Torielli	Domination for Latin Square Graphs.	Graphs Comb.	2021	DBLP DOI BibTeX RDF
11	Arturas Dubickas	Graphs with Diameter 2 and Large Total Domination Number.	Graphs Comb.	2021	DBLP DOI BibTeX RDF
11	Jinha Kim, Minki Kim	Domination numbers and noncover complexes of hypergraphs.	J. Comb. Theory, Ser. A	2021	DBLP DOI BibTeX RDF
11	Vladimir Bercov	Connected Domination Number and a New Invariant in Graphs with Independence Number Three.	Comput. Sci. J. Moldova	2021	DBLP BibTeX RDF
11	T. Suriya Praba, S. Saravanan 0002, T. Sethukarasi	An Efficient Energy Aware Semigraph-Based Total Edge Domination Routing Algorithm in Wireless Sensor Networks.	Wirel. Pers. Commun.	2021	DBLP DOI BibTeX RDF
11	Gary MacGillivray, Christina M. Mynhardt, Virgélot Virgile	Eternal Domination and Clique Covering.	CoRR	2021	DBLP BibTeX RDF
11	Padraig Corcoran, Andrei Gagarin	Heuristics for k-domination models of facility location problems in street networks.	CoRR	2021	DBLP BibTeX RDF