图G 的一个自同构是一个从 G 到 G 的同构,如果对于任意顶点 u,v \in V(G) ,都存在 G 的一个自同构将 u 映射到 v ,则图 G 是顶点传递的。 从邻接矩阵上看 G 的自同构是 V(G) 的一些排列,将这些排列应用到 A(G) …
自同构的存在性。对于图中的任意两个顶点u和v,都存在一个图的自同构将u映射到v。这意味着图中的每个顶点都可以通过自同构变换到其他任意顶点的位置,从而使得每个顶点在图中地位相同。
《点传递图中若干问题的研究》是依托烟台大学,由张翠担任项目负责人的青年科学基金项目。项目摘要 Cayley图是点传递图,但存在一些点传递图不是Cayley图,叫做non-Cayley点传递图。1983年,Dragan Maru?i? [Ars Combinatoria 16B (1983), 297-302]提出问题:对于哪些正整数n存在一个n阶的non-Cayley点传递图?经过...
4p阶三度点传递图木木 李艳涛术冯衍全木 提要一个图称为点传递图或对称图如果它的自同构群分别在点集或点集有序对 上传递.设P为素数,给 出了4p阶连通三度点传递图分类(徐明曜等在【Chin.Ann.Math.,2004,25B(4):545 —554】中分类 了4p阶连通三度对称图).确定了4p阶互不同构的连通三度点传递图的个数...
Cayley图与点传递图之间的关系
顶点传递图 顶点传递图(vertex transitive graph)是1993年公布的数学名词。公布时间 1993年,经全国科学技术名词审定委员会审定发布。出处 《数学名词》第一版。
Cayley图与点传递图之间的关系
【导语】:9月8日杭州站的火炬传递,从涌金广场出发,平湖秋月收火,共有106棒火炬手参与首日传递,全长5.2公里。 2023杭州亚运会火炬传递线路图公布 杭州第19届亚运会火炬传递启动仪式将于9月8日上午在杭州西湖涌金公园广场举行。此后,杭州亚运会火炬将在湖州、嘉兴、绍兴、宁波、舟山、台州、温州、丽水、金华、衢州依...
《偏序集及点传递图的EKR性质》是依托浙江师范大学,由张华军担任项目负责人的青年科学基金项目。项目摘要 有限集的EKR(Erd?s-Ko-Rado)定理是极值组合学乃至整个组合数学领域的重要定理。本项目以代数学中的群论为主要工具,研究秩传递偏序集上的交性质,争取给出相应的EKR定理以及与此等价的点传递图的独立数和独立...