Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/117013
Título: | Dominating 2-broadcast in graphs: complexity, bounds and extremal graphs |
---|---|
Autor/a: | Cáceres, José; Hernando Martín, María del Carmen; Mora Giné, Mercè; Pelayo Melero, Ignacio Manuel; Puertas González, María Luz |
Otros autores: | Universitat Politècnica de Catalunya. Departament de Matemàtiques; Universitat Politècnica de Catalunya. DCG - Discrete and Combinatorial Geometry; Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
Abstract: | |
Abstract: | |
Materia(s): | -Àrees temàtiques de la UPC::Matemàtiques i estadística -Graph, theory -Broadcast -domination -NP-complete decision problem -Grafs, Teoria de -Classificació AMS::05 Combinatorics::05C Graph theory |
Derechos: | Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Tipo de documento: | Artículo - Versión presentada Artículo |
Compartir: |