Dismantlings and iterated clique graphs

被引：17
|
作者：
Frías-Armenta, ME
Neumann-Lara, V
Pizaña, MA
机构：
[1] Univ Sonora, Dept Matemat, Div Ciencias Exactas & Nat, Hermosillo, Sonora, Mexico
[2] Univ Nacl Autonoma Mexico, Inst Matemat, Mexico City 04510, DF, Mexico
[3] Univ Autonoma Metropolitana Iztapalapa, Dept Ingn Elect, Mexico City 09340, DF, Mexico
来源：
DISCRETE MATHEMATICS | 2004年 / 282卷 / 1-3期
关键词：
clique graphs; iterated clique graphs; dismantlings; clique behaviour;
D O I：
10.1016/j.disc.2003.12.011
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Given a graph G and two vertices x, y is an element of 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. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码：263 / 265
页数：3
相关论文
共 50 条
  • [1] Iterated clique graphs with increasing diameters
    Bornstein, CF
    Szwarcfiter, JL
    JOURNAL OF GRAPH THEORY, 1998, 28 (03) : 147 - 154
  • [2] Distances and diameters on iterated clique graphs
    Pizaña, MA
    DISCRETE APPLIED MATHEMATICS, 2004, 141 (1-3) : 255 - 261
  • [3] Edge contraction and edge removal on iterated clique graphs
    Frias-Armenta, M. E.
    Larrion, F.
    Neumann-Lara, V.
    Pizana, M. A.
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (10-11) : 1427 - 1439
  • [4] On the Homotopy Type of the Iterated Clique Graphs of Low Degree
    Islas-Gomez, Mauricio
    Villarroel-Flores, Rafael
    ANNALS OF COMBINATORICS, 2024, 28 (02) : 367 - 378
  • [5] Whitney triangulations, local girth and iterated clique graphs
    Larrión, F
    Neumann-Lara, V
    Pizaña, MA
    DISCRETE MATHEMATICS, 2002, 258 (1-3) : 123 - 135
  • [6] Equivariant collapses and the homotopy type of iterated clique graphs
    Larrion, F.
    Pizana, M. A.
    Villarroel-Flores, R.
    DISCRETE MATHEMATICS, 2008, 308 (15) : 3199 - 3207
  • [7] On the Homotopy Type of the Iterated Clique Graphs of Low Degree
    Mauricio Islas-Gómez
    Rafael Villarroel-Flores
    Annals of Combinatorics, 2024, 28 : 367 - 378
  • [8] Coordinated graphs and clique graphs of clique-Helly perfect graphs
    Bonomo, Flavia
    Duran, Guillermo
    Groshaus, Marina
    UTILITAS MATHEMATICA, 2007, 72 : 175 - 191
  • [9] CLIQUE GRAPHS OF CHORDAL AND PATH GRAPHS
    SZWARCFITER, JL
    BORNSTEIN, CF
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1994, 7 (02) : 331 - 336
  • [10] Recognizing clique graphs of directed edge path graphs
    Gutierrez, M
    Meidanis, J
    DISCRETE APPLIED MATHEMATICS, 2003, 126 (2-3) : 297 - 304
12345