On roman, global and restrained domination in graphs
From MaRDI portal
Publication:659738
DOI10.1007/s00373-010-0992-zzbMath1234.05180arXiv0901.2862OpenAlexW2085620810MaRDI QIDQ659738
Vadim E. Zverovich, Anush Poghosyan
Publication date: 24 January 2012
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0901.2862
Related Items (15)
Weighted restrained domination in subclasses of planar graphs ⋮ Global triple Roman dominating function ⋮ On the global double Roman domination of graphs ⋮ Some new results on global dominating sets ⋮ THE GLOBAL EQUITABLE DOMINATION IN GRAPHS ⋮ On the global Roman domination number in graphs ⋮ Unnamed Item ⋮ Roman Domination in Graphs ⋮ Global Domination ⋮ The Roman domination number of some special classes of graphs - convex polytopes ⋮ Unnamed Item ⋮ Global italian domination in graphs ⋮ Linear programming approach for various domination parameters ⋮ Global Roman domination in trees ⋮ Global double Roman domination in graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Total restrained domination in graphs with minimum degree two
- Degree sequences of random graphs
- On the ratio of optimal integral and fractional covers
- Roman domination in graphs.
- Transversal numbers of uniform hypergraphs
- On equality in an upper bound for the restrained and total domination numbers of a graph
- Factor domination in graphs
- Defendens Imperium Romanum: A Classical Problem in Military Strategy
- Domination in graphs with minimum degree two
- Algorithms for Vertex Partitioning Problems on Partial k-Trees
- Paths, Stars and the Number Three
- Almost all Graphs have a Spanning Cycle
- On the domination number of a random graph
This page was built for publication: On roman, global and restrained domination in graphs
