×

关于一些具有两个可移动顶点的2-边连通齐次图和Cayley图。 (英语) Zbl 1474.05104号

本文讨论自同构群在图的顶点上传递作用的图(作者称之为齐次图,有些人称之为顶点传递图)。他们感兴趣的是双边连接的性质(一些作者称之为2-边连接),即移除任何单边都不会断开图的连接,对于任何边\(x\)有一些边\(y\)(\(y\)可能是\(x\))的性质(他们称之为R),使得移除\(x\)和\(y\)会断开图的连接,图的每个连通子图都具有属性R(他们称之为RH)。
例如,它表明任何具有最大度\(\leq4\)的连通图都是齐次的,并且具有性质RH,它属于五类之一。
一个相关的主题是2生成组和自由组。例如,作者证明,如果(G)是由两个元素(s)和(t)生成的任意群,则存在一个子集(E子集G)和(p,q),使得(sE=E\backslash\{p\})和(tE=E\ backslash \{q\}。
作者还提出了一些公开的问题。

MSC公司:

05年10月 平面图;图论的几何和拓扑方面
05C25号 图和抽象代数(群、环、域等)
05C75号 图族的结构特征
05C15号 图和超图的着色
05C38号 路径和循环
20E05年 自由非贝拉群
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] A.Bier、Y.de Cornulier和P.Słanina,关于Sierpin滑雪亚群较弱的群体,基金会。数学。,出现·Zbl 1477.2004年7月
[2] Mycielski,J.,《关于可数变化的不变集》,基金。数学。,45, 296-305 (1958) ·Zbl 0081.04704号 ·doi:10.4064/fm-45-1-296-305
[3] Mycielski,J.,Tomkowicz,G.:在有两个可移动点的场景中。《几何杂志》。109, (2018). doi:10.1007/s00022-018-0435-1·Zbl 1397.51009号
[4] Sierpiánski,W.,Sur un集合计划,基金。数学。,37, 1-4 (1950) ·Zbl 0039.28001号 ·doi:10.4064/fm-37-1-1-4
[5] E.G.Straus,关于W.Sierpingski关于集合同余的问题,基金会。数学。,44 (1957), 75-81 ·Zbl 0079.07803号
[6] 斯特劳斯(Straus),EG,《论希尔皮恩斯基》(On Sierpin ski),基金会。数学。,46, 332-333 (1959) ·Zbl 0081.04801号
[7] Tomkowicz,G.等人。;Wagon,S.,《可视化矛盾集》,《数学》。情报员,36,36-43(2014)·兹比尔1316.51011 ·doi:10.1007/s00283-013-9433-1
[8] Tomkowicz,G。;Wagon,S.,《巴纳赫-塔斯基悖论》(2016),剑桥大学出版社·Zbl 1372.43001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。