Equitable Graph of a Graph

A subset D of V is called an equitable dominating set if for every v G V - D there exists a vertex u G D such that uv G E(G) and \d(u) - d(v)\ < 1,where d(u) denotes the degree of vertex u and d(v) denotes the degree of vertex v. The minimum cardinality of such a dominating set is denoted by Je a...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Dharmalingam,Kuppusamy
Lenguaje:English
Publicado: Universidad Católica del Norte, Departamento de Matemáticas 2012
Materias:
Acceso en línea:http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172012000400005
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!