ON SOME 2-EDGE-CONNECTED HOMOGENOUS GRAPHS AND CAYLEY GRAPHS WITH TWO REMOVABLE VERTICES

被引：0
|
作者：
Mycielski, J. [1 ]
Tomkowicz, G. [2 ]
机构：
[1] Univ Colorado, Dept Math, Boulder, CO 80309 USA
[2] Ctr Edukacji G2, Ul Moniuszki 9, PL-41902 Bytom, Poland
来源：
ACTA MATHEMATICA HUNGARICA | 2021年 / 163卷 / 02期
关键词：
bi-edge-connected graph; Cayley graph; free non-abelian group; graph with two removable vertices; structural characterization of families of graphs;
D O I：
10.1007/s10474-020-01118-2
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A graph Gamma is called homogenous if the group of automorphisms of Gamma acts transitively on the set of vertices of Gamma. We will study the following properties for homogenous graphs: Removability: a vertex p is removable if the graph obtained by removing it is isomorphic to the original. Property (R): for every edge x there exists an edge y such that removing xand y disconnects the graph. We will study also Cayley graphs of groups of automorphisms of graphs with the property (R) and related concepts.
引用
收藏
页码：538 / 546
页数：9
相关论文
共 50 条
  • [1] On some 2-edge-connected homogenous graphs and Cayley graphs with two removable vertices
    J. Mycielski
    G. Tomkowicz
    Acta Mathematica Hungarica, 2021, 163 : 538 - 546
  • [2] EDGE FORWARDING INDICES OF 2-EDGE-CONNECTED GRAPHS
    Cai Maocheng (Institute of Systems Science
    新疆大学学报(自然科学版), 1990, (04) : 11 - 13
  • [3] ALGEBRAIC MODELS FOR 2-EDGE-CONNECTED GRAPHS
    HARTFIEL, DJ
    MAXSON, CJ
    DISCRETE MATHEMATICS, 1976, 15 (02) : 141 - 150
  • [4] 2-connected and 2-edge-connected Steinhaus graphs
    Kim, D
    Lim, D
    DISCRETE MATHEMATICS, 2002, 256 (1-2) : 257 - 265
  • [5] Spanning Eulerian Subgraphs of 2-Edge-Connected Graphs
    Xiangwen Li
    Chunxiang Wang
    Qiong Fan
    Zhaohong Niu
    Liming Xiong
    Graphs and Combinatorics, 2013, 29 : 275 - 280
  • [6] Cycle Covers of Planar 2-Edge-Connected Graphs
    D. W. Barnette
    Graphs and Combinatorics, 1997, 13 : 315 - 323
  • [7] Spanning Eulerian Subgraphs of 2-Edge-Connected Graphs
    Li, Xiangwen
    Wang, Chunxiang
    Fan, Qiong
    Niu, Zhaohong
    Xiong, Liming
    GRAPHS AND COMBINATORICS, 2013, 29 (02) : 275 - 280
  • [8] Cycle covers of planar 2-edge-connected graphs
    Barnette, DW
    GRAPHS AND COMBINATORICS, 1997, 13 (04) : 315 - 323
  • [9] Smallest 2-edge-connected graphs without a spanning trail
    Niu, Zhaohong
    Xiong, Liming
    Zhang, Shumin
    UTILITAS MATHEMATICA, 2012, 88 : 381 - 397
  • [10] Average connectivity of minimally 2-connected graphs and average edge-connectivity of minimally 2-edge-connected graphs
    Casablanca, Rocio M.
    Mol, Lucas
    Oellermann, Ortrud R.
    DISCRETE APPLIED MATHEMATICS, 2021, 289 : 233 - 247
12345