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 条
  • [21] On self-clique graphs with triangular cliques
    Larrion, F.
    Pizana, M. A.
    Villarroel-Flores, R.
    DISCRETE MATHEMATICS, 2016, 339 (02) : 457 - 459
  • [22] Clique-convergence is undecidable for automatic graphs
    Cedillo, C.
    Pizana, M. A.
    JOURNAL OF GRAPH THEORY, 2021, 96 (03) : 414 - 437
  • [23] Clique divergent graphs with unbounded sequence of diameters
    Larrión, F
    Neumann-Lara, V
    DISCRETE MATHEMATICS, 1999, 197 (1-3) : 491 - 501
  • [24] On clique-perfect and K-perfect graphs
    Bonomo, Flavia
    Duran, Guillermo
    Groshaus, Marina
    Szwarcfiter, Jayme L.
    ARS COMBINATORIA, 2006, 80 : 97 - 112
  • [25] Clique-critical graphs:: Maximum size and recognition
    Alcon, Liliana
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (13) : 1799 - 1802
  • [26] Clique dynamics of locally cyclic graphs with d=6
    Baumeister, Markus
    Limbach, Anna M.
    DISCRETE MATHEMATICS, 2022, 345 (07)
  • [27] Locally C6 graphs are clique divergent
    Larrión, F
    Neumann-Lara, V
    DISCRETE MATHEMATICS, 2000, 215 (1-3) : 159 - 170
  • [28] The clique operator on graphs with few P4's
    de Mello, CP
    Morgana, A
    Liverani, M
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (03) : 485 - 492
  • [29] Two infinite families of critical clique-Helly graphs
    Alcon, Liliana
    Pizana, Miguel
    Ravenna, Gabriela
    DISCRETE APPLIED MATHEMATICS, 2020, 281 (281) : 2 - 5
  • [30] The clique graphs of the hexagonal lattice - an explicit construction and a short proof of divergence
    Winter, Martin
    DISCRETE MATHEMATICS, 2024, 347 (05)
12345