Bipartite theory of irredundant set

The bipartite version of irredundant set, edge-vertex irredundant set and vertex-edge irredundant set are introduced. Using the bipartite theory of graph, IRve(G)+Υ(G) ≤ |V| and Υve(G)+IR(G) ≤ |V| are proved.

Guardado en:
Detalles Bibliográficos
Autores principales: Swaminathan,V, Venkatakrishnan,Y. B
Lenguaje:English
Publicado: Universidad Católica del Norte, Departamento de Matemáticas 2011
Materias:
Acceso en línea:http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172011000100002
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
id oai:scielo:S0716-09172011000100002
record_format dspace
spelling oai:scielo:S0716-091720110001000022018-10-30Bipartite theory of irredundant setSwaminathan,VVenkatakrishnan,Y. B Bipartite graph X-irredundant set Hyper -irredundant set edge-vertex vertex-edge irredundant sets The bipartite version of irredundant set, edge-vertex irredundant set and vertex-edge irredundant set are introduced. Using the bipartite theory of graph, IRve(G)+Υ(G) ≤ |V| and Υve(G)+IR(G) ≤ |V| are proved.info:eu-repo/semantics/openAccessUniversidad Católica del Norte, Departamento de MatemáticasProyecciones (Antofagasta) v.30 n.1 20112011-01-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172011000100002en10.4067/S0716-09172011000100002
institution Scielo Chile
collection Scielo Chile
language English
topic Bipartite graph
X-irredundant set
Hyper -irredundant set
edge-vertex
vertex-edge irredundant sets
spellingShingle Bipartite graph
X-irredundant set
Hyper -irredundant set
edge-vertex
vertex-edge irredundant sets
Swaminathan,V
Venkatakrishnan,Y. B
Bipartite theory of irredundant set
description The bipartite version of irredundant set, edge-vertex irredundant set and vertex-edge irredundant set are introduced. Using the bipartite theory of graph, IRve(G)+Υ(G) ≤ |V| and Υve(G)+IR(G) ≤ |V| are proved.
author Swaminathan,V
Venkatakrishnan,Y. B
author_facet Swaminathan,V
Venkatakrishnan,Y. B
author_sort Swaminathan,V
title Bipartite theory of irredundant set
title_short Bipartite theory of irredundant set
title_full Bipartite theory of irredundant set
title_fullStr Bipartite theory of irredundant set
title_full_unstemmed Bipartite theory of irredundant set
title_sort bipartite theory of irredundant set
publisher Universidad Católica del Norte, Departamento de Matemáticas
publishDate 2011
url http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172011000100002
work_keys_str_mv AT swaminathanv bipartitetheoryofirredundantset
AT venkatakrishnanyb bipartitetheoryofirredundantset
_version_ 1718439772545875968