×
安德烈·埃伦菲赫特;特罗·哈尔朱;Grzegorz罗岑贝格

图的局部互补和切换的传递性。 （英语） Zbl 1033.05052号

离散数学。 278，编号1-3，45-60（2004）.
摘要：考虑了有限无向图的顶点（x）的运算补足（C）、局部补足（lambda_x）和交换（sigma_x）。运算\（\lambda_x \）对给定图中\（x \）的邻域所诱导的子图进行补码，而切换\（\sigma_x \。证明了复合（delta_x=lambda_xC\）（对于顶点（D\中的x\））在顶点集为（D\）的图上生成传递群，即对于（D\上的任意两个图\（g\）和\（h\），存在运算的复合（alpha\），使得\（h=\alpha（g）\）。还证明了组成（tau_x=lambda_x\sigma_x）（对于D中的x）在图上生成传递群。

引用于2评论
引用于2文件

MSC公司：

05C25号 图和抽象代数（群、环、域等）

关键词：

有限图形;局部互补;切换;“传递”组;业务的组成
PDF格式BibTeX公司 XML格式引用
\textit{A.Ehrenfeucht}等人，《离散数学》。278，编号1--3，45-60（2004；Zbl 1033.05052）
全文： 内政部

参考文献：

[1] Bouchet，A.，通过连续局部互补变换树，J.图论，12195-207（1988）·Zbl 0645.05059号
[2] 埃伦菲赫特，A。；Harju，T。；Rozenberg，G.，《二结构理论》（1999），《世界科学：世界科学河边》，新泽西州·Zbl 0981.05002号
[3] D.Fon-der-Flaas，《关于图的局部补足》，载于：A.Hajnal，L.Lovász，V.T.SóS（编辑），组合数学（Eger，1987），数学学会学术讨论会János Bolyai，第52卷，北卡罗尔，阿姆斯特丹，1988年，第257-266页。；D.Fon-der-Flaas，《关于图的局部互补》，载于：A.Hajnal，L.Lovász，V.T.SóS（编辑），组合数学（Eger，1987），数学学会学术讨论会János Bolyai，第52卷，阿姆斯特丹北霍兰德，1988年，第257-266页·Zbl 0728.05048号
[4] J.Hage，《转换课程的结构方面》，莱顿大学博士论文，莱顿，2001年。；J.Hage，交换类的结构方面，博士论文，莱顿大学，莱顿，2001年。
[5] 哈格，J。；Harju，T.，《交换类的非循环性》，《欧洲联合期刊》，第19卷，第321-327页（1998年）·Zbl 0905.05057号
[6] J.J.Seidel，《两个图形的调查》，载于：Atti Colloq.Internaz。Teorie Combinatorie，罗马1973年，第一卷，国家林塞学院，1976年，第481-511页。；J.J.Seidel，《两个图形的调查》，载于：Atti Colloq.Internaz。Teorie Combinatorie，罗马1973年，第一卷，国家林塞学院，1976年，第481-511页·Zbl 0352.05016号
[7] 范林特，J.H。；塞德尔，J.J.，《椭圆几何中的等边点集》，荷兰，阿卡德。Wetensch程序。序列号。A、 69、335-348（1966）·Zbl 0138.41702号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。