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:
| Autores principales: | , |
|---|---|
| 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!
|
| Sumario: | 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. |
|---|