LD-graphs and global location-domination in bipartite graphs

Inicio | ¿Qué es? | Contacto

English | Català

Consultar RECERCAT

Por comunidades y
colecciones Por fecha Por autores Por títulos Por temas (CDU)

Consultar departamento

Por fecha Por autores Por títulos Por temas (CDU)

Estadisticas

Del documento Todo RECERCAT

Mi RECERCAT

Entrar Alertas por correo-e

Directorio de otros repositorios

RECERCAT Principal > Universitat Politècnica de Catalunya > Documents de recerca > Visualizar documento

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/24830

dc.contributor	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada I
dc.contributor	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II
dc.contributor	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III
dc.contributor	Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
dc.contributor	Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
dc.contributor.author	Hernando Martín, María del Carmen
dc.contributor.author	Mora Giné, Mercè
dc.contributor.author	Pelayo Melero, Ignacio Manuel
dc.date	2014
dc.identifier.citation	Hernando, M.; Mora, M.; Pelayo, I. M. LD-graphs and global location-domination in bipartite graphs. A: Jornadas de Matematica Discreta y Algorítmica. "IX Jornadas de Matematica Discreta y Algoritimica, 7 al 9 de julio de 2014, Tarragona". Tarragona: 2014, p. 367-374.
dc.identifier.uri	http://hdl.handle.net/2117/24830
dc.language.iso	eng
dc.relation	http://deim.urv.cat/~discrete-math/JMDA2014/Actas.pdf
dc.rights	Attribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights	info:eu-repo/semantics/openAccess
dc.rights	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject	Àrees temàtiques de la UPC::Matemàtiques i estadística
dc.subject	Graph theory.
dc.subject	domination
dc.subject	location
dc.subject	complement graph
dc.subject	bipartite graph
dc.subject	Grafs, Teoria de
dc.title	LD-graphs and global location-domination in bipartite graphs
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	info:eu-repo/semantics/conferenceObject
dc.description.abstract	A dominating setS of a graph G is a locating-dominating-set, LD-set for short, if every vertex v not in S is uniquely determined by the set of neighbors of v belonging to S. Locating-dominating sets of minimum cardinality are called LD - codes and the cardinality of an LD-code is the location-domination number , ¿ ( G ). An LD-set S of a graph G is global if it is an LD-set for both G and its complement, G . One of the main contributions of this work is the definition of the LD-graph ,an edge-labeled graph associated to an LD-set, that will be very helpful to deduce some properties of location-domination in graphs. Concretely, we use LD-graphs to study the relation between the location-domination number in a bipartite graph and its complement

Mostrar el registro sencillo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Dominating 2-broadcast in graphs: complexity, bounds and extremal graphs

Cáceres, José; Hernando Martín, María del Carmen; Mora Giné, Mercè; Pelayo Melero, Ignacio Manuel; Puertas González, María Luz

Locating domination in bipartite graphs and their complements

Hernando Martín, María del Carmen; Mora Giné, Mercè; Pelayo Melero, Ignacio Manuel

Perfect anda quasiperfect domination in trees

Cáceres, Jose; Hernando Martín, María del Carmen; Mora Giné, Mercè; Pelayo Melero, Ignacio Manuel; Puertas, M. Luz

General bounds on limited broadcast domination

Hernando Martín, María del Carmen; Mora Giné, Mercè; Pelayo Melero, Ignacio Manuel; Cáceres, José; Puertas, M. Luz

Nordhaus-Gaddum bounds for locating domination

Hernando Martín, María del Carmen; Mora Giné, Mercè; Pelayo Melero, Ignacio Manuel

Accesibilidad | Aviso legal | Política de Cookies | Documentos de uso interno

Coordinación

Patrocinio