English

Signed Roman Domination Number and Join of Graphs

Combinatorics 2015-02-27 v2
Authors: Ali Behtoei , Ebrahim Vatandoost , Fezzeh Azizi Rajol Abad
View on arXiv ↗ PDF ↗

Abstract

In this paper we determine the signed Roman domination number of the join of cycles, wheels, fans and friendship graphs.

Keywords

signed Roman domination number join of graphs cycles wheels fans friendship graphs

Cite

@article{arxiv.1411.7208,
  title  = {Signed Roman Domination Number and Join of Graphs},
  author = {Ali Behtoei and Ebrahim Vatandoost and Fezzeh Azizi Rajol Abad},
  journal= {arXiv preprint arXiv:1411.7208},
  year   = {2015}
}

Related papers

View all related →
Discrete Mathematics · Computer Science
Roman Domination of the Comet, Double Comet, and Comb Graphs
Derya Doğan Durgun, Emre Niyazi Toprakkaya
2021-04-01
Combinatorics · Mathematics
New bounds on the signed domination numbers of graphs
S. M. Hosseini Moghaddam, Abdollah Khodkar, Babak Samadi
2019-08-27
Discrete Mathematics · Computer Science
Signed and Minus Domination in Complete Multipartite Graphs
Hongyu Liang
2012-05-03
Combinatorics · Mathematics
The Signed (Total) Roman Domination Problem on some Classes of Planar Graphs -- Convex Polytopes
Tatjana Zec, Marko Djukanovic, Dragan Matic
2021-07-20
Combinatorics · Mathematics
On Roman, Global and Restrained Domination in Graphs
A. Poghosyan, V. Zverovich
2009-05-31
Combinatorics · Mathematics
The Signed Roman Domination Number of Ladder graphs, circular Ladder graphs and their complements
Dilbak Haje, Delbrin Ahmed, Hassan Izanloo, Manjil Saikia
2024-07-11
Combinatorics · Mathematics
Domination number of middle graphs
Farshad Kazemnejad, Behnaz Pahlavsay, Elisa Palezzato, Michele Torielli
2020-08-10
Combinatorics · Mathematics
Several Roman domination graph invariants on Kneser graphs
Tatjana Zec, Milana Grbić
2024-02-14
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
Combinatorics · Mathematics
On the Double Roman Domination Number of Generalized Sierpinski Graphs
Anu V., Aparna Lakshmanan S.
2019-08-20
Combinatorics · Mathematics
Roman Domination on Graphings
Adrian Rettich
2024-05-07
Combinatorics · Mathematics
Roman domination number of zero-divisor graphs over commutative rings
Ravindra Kumar, Om Prakash
2024-12-11
Combinatorics · Mathematics
On the Strong Roman Domination Number of Graphs
M. P. Alvarez-Ruiz, I. Gonzalez Yero, T. Mediavilla-Gradolph, S. M. Sheikholeslami +1
2015-08-04
Discrete Mathematics · Computer Science
Perfect domination, Roman domination and perfect Roman domination in lexicographic product graphs
A. Cabrera Martinez, C. Garcia-Gomez, J. A. Rodriguez-Velazquez
2023-06-22
Combinatorics · Mathematics
The Domination and Secure Domination Numbers of Direct Product of Cliques with Paths and Cycles
Deepak M. Bakal, S. A. Mane
2025-06-16
Combinatorics · Mathematics
Domination polynomial of generalized friendship and generalized book graphs
Somayeh Jahari, Saeid Alikhani
2015-01-26
Combinatorics · Mathematics
Roman Bondage Numbers of Some Graphs
Fu-Tao Hu, Ju-Ming Xu
2011-09-20
Combinatorics · Mathematics
$[k]$-Roman domination on cylindrical grids $C_m \Box P_n$
Simon Brezovnik, Janez Žerovnik
2026-03-04
Combinatorics · Mathematics
Discrepancy and Signed Domination in Graphs and Hypergraphs
A. Poghosyan, V. Zverovich
2009-06-23
Discrete Mathematics · Computer Science
On The Signed Edge Domination Number of Graphs
Saeed Akbari, Sadegh Bolouki, Pooya Hatami, Milad Siami
2010-08-20
Combinatorics · Mathematics
Bounds for (strong) Roman $k$-dominations
Fahimeh Khosh-Ahang Ghasr
2026-04-09
Combinatorics · Mathematics
Triple Roman Domination in Graphs
Hossein Abdollahzadeh Ahangar, M. Pilar Alvarez, Mustapha Chellali, Seyed Mahmoud Sheikholeslami +1
2024-02-13
Combinatorics · Mathematics
On the Roman domination number of generalized Sierpinski graphs
Fatemeh Ramezani, Erick D. Rodriguez-Bazan, Juan A. Rodriguez-Velazquez
2016-05-24
Combinatorics · Mathematics
Perfect Italian Domination Number of Graphs
Jismi Varghese, Aparna Lakshmanan S
2021-11-16
Combinatorics · Mathematics
Roman domination in graphs with minimum degree at least two and some forbidden cycles
S. M. Sheikholeslami, M. Chellali, R. Khoeilar, H. Karami +1
2021-10-18