DSpace DSpace UPC
 English   Castellano   Català  

Revistes i Congressos UPC >
Congressos >
International Workshop on Optimal Network Topologies (IWONT) >
3er. 2010 >

Quan citeu aquest document, utilitzeu la següent adreça: http://hdl.handle.net/2099/10369

Arxiu Descripció MidaFormat
285_hansberg_graphs_domination_and_2.pdf543,38 kBAdobe PDFVeure/Obrir

Citació: Hansberg, Adriana. Graphs with equal domination and 2-domination numbers. A: International Workshop on Optimal Networks Topologies. "Proceedings of the 3rd International Workshop on Optimal Networks Topologies IWONT 2010". Barcelona: Iniciativa Digital Politècnica, 2011, p. 285-293.
Títol: Graphs with equal domination and 2-domination numbers
Autor: Hansberg, Adriana
Editorial: Iniciativa Digital Politècnica
Tipus de document: Conference report
Resum: For a graph G a subset D of the vertex set of G is a k-dominating set if every vertex not in D has at least k neighbors in D. The k-domination number γk(G) is the minimum cardinality among the k-dominating sets of G. Note that the 1-domination number $γ_1(G)$ is the usual domination number γ(G). Fink and Jacobson showed in 1985 that the inequality γk(G) ≥ γ(G)+k−2 is valid for every connected graph G. In this paper, we recompile results concerning the case k = 2, where γk can be equal to γ. In particular, we present the characterization of different graph classes with equal domination and 2-domination numbers as are the cactus graphs, the claw-free graphs and the line graphs.
ISBN: 978-84-7653-565-3
URI: http://hdl.handle.net/2099/10369
Apareix a les col·leccions:3er. 2010
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius