Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Upper bounds on the paired-domination number

From MaRDI portal
Publication:1003575
Jump to:navigation, search

DOI10.1016/j.aml.2007.10.029zbMath1200.05156OpenAlexW2091772444MaRDI QIDQ1003575

Wai Hong Chan, Wai Chee Shiu, Xue-gang Chen

Publication date: 4 March 2009

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2007.10.029


zbMATH Keywords

girthminimum degreemaximum degreepaired-domination number


Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)


Related Items (7)

Paired-domination in claw-free graphs ⋮ Graphs with maximum size and given paired-domination number ⋮ Paired-domination in claw-free graphs with minimum degree at least three ⋮ 2-distance paired-dominating number of graphs ⋮ Paired versus double domination in \(K_{1,r}\)-free graphs ⋮ An upper bound on the paired-domination number in terms of the number of edges in the graph ⋮ Paired Domination in Graphs



Cites Work

  • Unnamed Item
  • Paired-domination in claw-free cubic graphs
  • Graphs with large paired-domination number
  • Paired-domination in graphs
  • On Representatives of Subsets




This page was built for publication: Upper bounds on the paired-domination number

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1003575&oldid=12997192"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 30 January 2024, at 20:55.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki