Efficient domination in regular graphs
Combinatorics
2019-08-02 v5
Authors:
Misa Nakanishi
Abstract
In this paper, we study efficient domination in regular graphs.
Cite
@article{arxiv.1808.01827,
title = {Efficient domination in regular graphs},
author = {Misa Nakanishi},
journal= {arXiv preprint arXiv:1808.01827},
year = {2019}
}
Related papers
View all related →
Combinatorics · Mathematics
Efficient Domination in Lattice graphs
A. Senthil Thilak, Bharadwaj
2023-03-07
Combinatorics · Mathematics
On The Secure Domination of Mycielskian Graphs
Kiran R. Bhutani, Anthony Christiana, Peter Ulrickson
2026-03-19
Combinatorics · Mathematics
$(k,k',k'')$-domination in graphs
Abdollah Khodkar, Babak Samadi, H. R. Golmohammadi
2019-08-27
Combinatorics · Mathematics
New bounds on the signed domination numbers of graphs
S. M. Hosseini Moghaddam, Abdollah Khodkar, Babak Samadi
2019-08-27
Combinatorics · Mathematics
Optimal Domination Polynomials
I. Beaton, J. I. Brown, D. Cox
2019-04-15
Combinatorics · Mathematics
Efficient (j,k)-Domination in Regular Graphs
Brendan Rooney
2021-07-22
Combinatorics · Mathematics
Domination number of middle graphs
Farshad Kazemnejad, Behnaz Pahlavsay, Elisa Palezzato, Michele Torielli
2020-08-10
Probability · Mathematics
Robust Domination in Random Graphs
Ghurumuruhan Ganesan
2023-01-16
Combinatorics · Mathematics
Exact double domination in subdivision, Mycielskian and middle graphs
Ali Behtoei, Rozhin Zarifian
2024-08-13
Combinatorics · Mathematics
Half domination arrangements in regular and semi-regular tessellation type graphs
Eugen J. Ionascu
2015-03-13
Combinatorics · Mathematics
Independent Domination in Directed Graphs
Michael Cary, Jonathan Cary, Savari Prabhu
2019-09-12
Combinatorics · Mathematics
Fractional eternal domination: securely distributing resources across a network
Fnu Devvrit, Aaron Krim-Yee, Nithish Kumar, Gary MacGillivray +3
2023-04-25
Discrete Mathematics · Computer Science
Efficient and Perfect domination on circular-arc graphs
Min Chih Lin, Michel J. Mizrahi, Jayme L. Szwarcfiter
2015-02-17
Combinatorics · Mathematics
Graphs that are simultaneously efficient open domination and efficient closed domination graphs
Sandi Klavzar, Iztok Peterin, Ismael G. Yero
2015-11-09
Discrete Mathematics · Computer Science
On Efficient Domination for Some Classes of $H$-Free Chordal Graphs
Andreas Brandstädt, Raffaele Mosca
2019-05-01
Discrete Mathematics · Computer Science
The sub-$k$-domination number of a graph with applications to $k$-domination
David Amos, John Asplund, Boris Brimkov, Randy Davila
2016-11-09
Discrete Mathematics · Computer Science
Defensive Domination in Proper Interval Graphs
Tınaz Ekim, Arthur Farley, Andrzej Proskurowski, Mordechai Shalom
2020-10-09
Combinatorics · Mathematics
Introduction to Domination Polynomial of a Graph
Saeid Alikhani, Yee-hock Peng
2009-05-15
Discrete Mathematics · Computer Science
Paired Disjunctive Domination Number of Middle Graphs
Hande Tuncel Golpek, Zeliha Kartal Yildiz, Aysun Aytac
2025-12-19
Computational Complexity · Computer Science
Reducing the domination number of graphs via edge contractions
Esther Galby, Paloma T. Lima, Bernard Ries
2019-03-06
Logic · Mathematics
Domination and regularity
Anand Pillay
2021-07-01
Computational Complexity · Computer Science
Algorithmic Aspects of Upper Domination
Cristina Bazgan, Ljiljana Brankovic, Katrin Casel, Henning Fernau +5
2015-06-25
Combinatorics · Mathematics
Domination polynomial of generalized friendship and generalized book graphs
Somayeh Jahari, Saeid Alikhani
2015-01-26
Combinatorics · Mathematics
A note on double domination in graphs
Abel Cabrera Martinez, Juan A. Rodriguez-Velazquez
2021-05-12
General Mathematics · Mathematics
An edge-centric perspective of Roman domination in fuzzy graphs through strong neighborhoods
M. Cera, P. Garcia-Vazquez, J. C. Valenzuela-Tripodoro
2024-08-30