×
迈克尔·奥·艾伯特森。;黛布拉·鲍廷（Debra L.Boutin）。

几何集团的自同构和识别数。 （英语） Zbl 1155.05048号

离散计算。地理。 39，第4期，778-785（2008）.
摘要：几何自同构是几何图的自同构，它保留边的交叉和非交叉。我们证明了两个限制几何自同构在几何群凸包边界上作用的定理。首先，任何固定凸包边界的几何自同构都会固定整个团。其次，如果凸包的边界包含至少四个顶点，那么它在每个几何自同构下都是不变的。我们利用这些结果和确定集理论，证明了凸壳边界包含至少四个顶点的每个几何团（n）是二维可分辨的。

引用于4文件

MSC公司：

05C62号 图形表示（几何和交点表示等）
05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）

关键词：

几何自同构;几何集团;识别号;正在确定集合;凸面船体边界
PDF格式BibTeX公司 XML格式引用
\textit{M.O.Albertson}和\textit{D.L.Boutin}，离散计算。几何。39，编号4778-785（2008年；Zbl 1155.05048）
全文： 内政部

参考文献：

[1] Albertson，M.O.：区分图的笛卡尔幂。电子。J.库姆。12 (2005). 附注17（电子版）·Zbl 1082.05047号
[2] Albertson，M.O.，Boutin，D.L.：区分几何图形。J.图表。理论53，135-150（2006）·Zbl 1113.05070号 ·doi:10.1002/jgt.20171
[3] Albertson，M.O.，Boutin，D.L.：使用确定集来区分Kneser图。电子。J.库姆。14(1) (2007). 研究论文20（电子版）·Zbl 1114.05089号
[4] Albertson，M.O.，Collins，K.L.：图中的对称破缺。电子。J.库姆。3(1) (1996). 研究论文18（电子版）·Zbl 0851.05088号
[5] Bogstad，B.，Cowen，L.J.：超立方体的识别数。离散数学。283(1-3), 29-35 (2004) ·兹比尔1044.05039 ·doi:10.1016/j.disc.2003.11.018
[6] Boutin，D.L.：使用确定集识别图的自同构。电子。J.库姆。13(1) (2006). 研究论文78（电子版）·Zbl 1111.05043号
[7] Chan，M.：直接产品和花环产品作用的识别号。J.Algebr。梳子。24333-335（2006年）·Zbl 1113.20002号 ·doi:10.1007/s10801-006-0006-7
[8] Chan，M.：组的最大可分辨数。电子。J.库姆。13 (2006). 研究论文70（电子版）·Zbl 1096.05053号
[9] 柯林斯，K.L.，特伦克，A.N.：区别色数。电子。J.库姆。13(1) (2006). 研究论文16（电子版）·Zbl 1081.05033号
[10] Imrich，W.，Klavzar，S.：区分图的笛卡尔幂。J.图表。理论53（3），250-260（2006）·Zbl 1108.05080号 ·doi:10.1002/jgt.20190
[11] Klavíar，S.，Wong，T.-L.，Zhu，X.：向量空间和图上群作用的区别标记。《代数杂志》303（2），626-641（2006）·Zbl 1105.05031号 ·doi:10.1016/j.jalgebra.2006.01.045
[12] Klavzar，S.，Zhu，X.：图的笛卡尔幂可以用两个标号来区分。Eur.J.库姆。28(1), 303-310 (2007) ·Zbl 1105.05032号 ·doi:10.1016/j.ejc.2005.07.001
[13] Pach，J.，《有限点配置》，219-238（2004），博卡拉顿
[14] Pach，J.（编辑）：走向几何图形理论。《当代数学》，第342卷。美国数学学会，普罗维登斯（2004）·Zbl 1052.05004号
[15] Tymoczko，J.：区分图和群的数字。电子。J.库姆。11(1) (2004). 研究论文63（电子版）·兹比尔1058.05038
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。