Dismantlings and iterated clique graphs

M. E. Frías-Armenta; V. Neumann-Lara; M. A. Pizaña

doi:10.1016/j.disc.2003.12.011

Dismantlings and iterated clique graphs

M. E. Frías-Armenta^*
, V. Neumann-Lara
, M. A. Pizaña

^*Autor correspondiente de este trabajo

Departamento de Matemáticas

Producción científica: Contribución a una revista › Artículo › revisión exhaustiva

22 Citas (Scopus)

Resumen

Given a graph G and two vertices x, y ∈ V(G), we say that x is dominated by y if the closed neighbourhood of x is contained in that of y. Here we prove that if x is a dominated vertex, then G and G-{x} have the same dynamical behaviour under the iteration of the clique operator.

Idioma original	Inglés
Páginas (desde-hasta)	263-265
Número de páginas	3
Publicación	Discrete Mathematics
Volumen	282
N.º	1-3
DOI	https://doi.org/10.1016/j.disc.2003.12.011
Estado	Publicada - 6 may. 2004

Acceder al documento

10.1016/j.disc.2003.12.011

Otros archivos y enlaces

Enlace a la publicación en Scopus

Citar esto

@article{2d49611ba68248c28b9c1094c8f129d3,

title = "Dismantlings and iterated clique graphs",

abstract = "Given a graph G and two vertices x, y ∈ V(G), we say that x is dominated by y if the closed neighbourhood of x is contained in that of y. Here we prove that if x is a dominated vertex, then G and G-\{x\} have the same dynamical behaviour under the iteration of the clique operator.",

keywords = "Clique behaviour, Clique graphs, Dismantlings, Iterated clique graphs",

author = "Fr{\'i}as-Armenta, \{M. E.\} and V. Neumann-Lara and Piza{\~n}a, \{M. A.\}",

year = "2004",

month = may,

day = "6",

doi = "10.1016/j.disc.2003.12.011",

language = "Ingl{\'e}s",

volume = "282",

pages = "263--265",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier BV",

number = "1-3",

}

TY - JOUR

T1 - Dismantlings and iterated clique graphs

AU - Frías-Armenta, M. E.

AU - Neumann-Lara, V.

AU - Pizaña, M. A.

PY - 2004/5/6

Y1 - 2004/5/6

N2 - Given a graph G and two vertices x, y ∈ V(G), we say that x is dominated by y if the closed neighbourhood of x is contained in that of y. Here we prove that if x is a dominated vertex, then G and G-{x} have the same dynamical behaviour under the iteration of the clique operator.

AB - Given a graph G and two vertices x, y ∈ V(G), we say that x is dominated by y if the closed neighbourhood of x is contained in that of y. Here we prove that if x is a dominated vertex, then G and G-{x} have the same dynamical behaviour under the iteration of the clique operator.

KW - Clique behaviour

KW - Clique graphs

KW - Dismantlings

KW - Iterated clique graphs

UR - https://www.scopus.com/pages/publications/2342536991

U2 - 10.1016/j.disc.2003.12.011

DO - 10.1016/j.disc.2003.12.011

M3 - Artículo

SN - 0012-365X

VL - 282

SP - 263

EP - 265

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1-3

ER -

Dismantlings and iterated clique graphs

Resumen

Acceder al documento

Otros archivos y enlaces

Huella

Citar esto