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...
Guardado en:
Autor principal: | |
---|---|
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!
|
id |
oai:scielo:S0716-09172012000400005 |
---|---|
record_format |
dspace |
spelling |
oai:scielo:S0716-091720120004000052012-12-18Equitable Graph of a GraphDharmalingam,Kuppusamy Degree Equitable Number 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 and is called the equitable domination number of G.Degree Equitable domination on Graphs were introduced in [10].This Paper aims at the study of a new concept called equitable graph ofa graph introduced by Prof. E. Sampathkumar. In this paper we show that there is relation between j(Ge) and ãe(G). Further results on the new parameter j(Ge) are discussed.info:eu-repo/semantics/openAccessUniversidad Católica del Norte, Departamento de MatemáticasProyecciones (Antofagasta) v.31 n.4 20122012-12-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172012000400005en10.4067/S0716-09172012000400005 |
institution |
Scielo Chile |
collection |
Scielo Chile |
language |
English |
topic |
Degree Equitable Number Equitable Graph of a Graph. |
spellingShingle |
Degree Equitable Number Equitable Graph of a Graph. Dharmalingam,Kuppusamy Equitable Graph of a Graph |
description |
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 and is called the equitable domination number of G.Degree Equitable domination on Graphs were introduced in [10].This Paper aims at the study of a new concept called equitable graph ofa graph introduced by Prof. E. Sampathkumar. In this paper we show that there is relation between j(Ge) and ãe(G). Further results on the new parameter j(Ge) are discussed. |
author |
Dharmalingam,Kuppusamy |
author_facet |
Dharmalingam,Kuppusamy |
author_sort |
Dharmalingam,Kuppusamy |
title |
Equitable Graph of a Graph |
title_short |
Equitable Graph of a Graph |
title_full |
Equitable Graph of a Graph |
title_fullStr |
Equitable Graph of a Graph |
title_full_unstemmed |
Equitable Graph of a Graph |
title_sort |
equitable graph of a graph |
publisher |
Universidad Católica del Norte, Departamento de Matemáticas |
publishDate |
2012 |
url |
http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172012000400005 |
work_keys_str_mv |
AT dharmalingamkuppusamy equitablegraphofagraph |
_version_ |
1718439786400710656 |