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 条
  • [41] On bicliques and the second clique graph of suspensions
    Pizana, M. A.
    Robles, I. A.
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 281 : 261 - 267
  • [42] Graph relations, clique divergence and surface triangulations
    Larrión, F
    Neumann-Lara, V
    Pizaña, MA
    [J]. JOURNAL OF GRAPH THEORY, 2006, 51 (02) : 110 - 122
  • [43] THE CLIQUE BEHAVIOR OF CIRCULANTS WITH THREE SMALL JUMPS
    Larrion, F.
    Pizana, M. A.
    Villarroel-Flores, R.
    [J]. ARS COMBINATORIA, 2014, 113A : 147 - 160
  • [44] Biclique graphs of split graphs
    Groshaus, M.
    Guedes, A. L. P.
    Puppo, J. P.
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 323 : 252 - 267
  • [45] Biclique Graphs of K3-free Graphs and Bipartite Graphs
    Groshaus, Marina
    Guedes, Andre L. P.
    [J]. PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2021, 195 : 230 - 238
  • [46] On the hyperbolicity of bipartite graphs and intersection graphs
    Coudert, David
    Ducoffe, Guillaume
    [J]. DISCRETE APPLIED MATHEMATICS, 2016, 214 : 187 - 195
  • [47] On balanced graphs
    Bonomo, F
    Durán, G
    Lin, MC
    Szwarcfiter, JL
    [J]. MATHEMATICAL PROGRAMMING, 2006, 105 (2-3) : 233 - 250
  • [48] On expansive graphs
    Larrion, F.
    Neumann-Lara, V.
    Pizana, M. A.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (02) : 372 - 379
  • [49] On Balanced Graphs
    Flavia Bonomo
    Guillermo Durán
    Min Chih Lin
    Jayme L Szwarcfiter
    [J]. Mathematical Programming, 2006, 105 : 233 - 250
  • [50] Simplicial powers of graphs
    Brandstaedt, Andreas
    Le, Van Bang
    [J]. THEORETICAL COMPUTER SCIENCE, 2009, 410 (52) : 5443 - 5454
12345