半对称图

A类正则图那就是边缘传递的但不是顶点传递的称为半对称图（Marušić和Potočnik 2001）。相比之下，任何两者都是的图形边缘传递的和顶点传递的称为对称的图表.

请注意，图可能是边缘传递的但两者都不是顶点传递的不规则。例如Pasch图，因此不是半对称的。其他示例包括星形图,菱形十二面体图,菱形的三面体图、和施拉弗利双六元图.

每个半对称图都是必要的二分的，两部分大小相等自同构组对这些部分中的每一部分都起传递作用。正则二部的个数上的图形,2, ... 节点为1、2、1、3、1、4、1、6、1。。。（组织环境信息系统A087114美元).

Folkman（1967）证明了不存在半对称有序图，其中是一个质数并建造一些半对称序图，其中和是质数和包括所谓的福克曼图表Folkman（1967）还问是否存在半对称有序图30，随后伊万诺夫（1987）给出了否定回答。

在少于20个顶点上没有半对称图（Skiena 1990，第186页）。半对称图的示例在上面进行了说明，并在下表中进行了总结。

	图表
20	福克曼图
54	灰色图形
64	(16,4)-哈达玛图表
80	(4,8)-笼形图
110	110-Iofinova-Ivanov图
112	卢布尔雅那图表
126	图特12笼
182	182-Iofinova-Ivanov图
288	伦纳德图
316	(6,8)-笼子图表
506	506-Iofinova-Ivanov图
800	(8,8)-笼形图
990	伊万诺夫·伊万诺夫-法拉杰夫图表
1640	(10,8)-笼形图
2730	(5,12)-笼形图
2928	(12,8)-笼形图
4760	(14,8)-笼子图表

另请参见

三次半对称图,边传递图,福克曼图表,灰色图形,伊奥菲诺娃·伊万诺夫图,Ivanov-Ivanov-Faradjev图,卢布尔雅那图,对称的图表,顶点传递图

与Wolfram一起探索| Alpha

更多需要尝试的事情：

工具书类

I.A.鲍尔。“边上但不是顶点传递正则图。”J.Combina.Th.序列。B类 12, 32-40, 1972.杜，S.-F.和Marus_ic_，D.“双本原半对称图的无限族”J.图表Th。 32, 217-228, 1999.Du，S.和Xu，M.“A半对称序图的分类

."通用算法。 28, 2685-2715, 2000.福克曼，J.“正则线对称图”J.组合Th。 三, 215-232,1967艾万诺夫。“边上但不是顶点传递正则图。“输入组合设计理论（编辑：C.J.Colbourn和R.Mathon）。阿姆斯特丹，荷兰：北荷兰，第273-285页，1987年。约芬诺娃，M.E。和Ivanov，A.A。《双本原三次图》调查在组合对象的代数理论中。第123-134页，2002年。（维塞索尤斯。Nauchno-Issled。仪表系统。伊斯勒。，莫斯科，第137-152页，1985年。）克林，M.H.先生。《边上但不是顶点传递图》代数图论方法，第一卷，第二卷：塞格德会议论文，1978年8月24日至31日（编辑L.Lovász和V.T.SóS）。荷兰阿姆斯特丹：北荷兰，第399-4031981页。利普舒茨，S.和Xu，M.-Y.“三叶半对称图无限族的注记”欧洲联合银行。 23, 707-711, 2002.Marušič，D.和Potočnik，P.“广义Folkman图的半对称性”欧洲联合银行。 22, 333-349, 2001.马鲁西奇，D。；Pisanski，T。；和Wilson，S.“灰色图的属是7。”欧洲。J.组合。 26, 377-385, 2005.斯基纳。实施离散数学：组合数学和图论与数学。阅读，马萨诸塞州：Addison-Wesley，1990年。新泽西州斯隆。答：。顺序A087114号在“整数序列在线百科全书”中

引用的关于Wolfram | Alpha

半对称图

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“半对称图。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/SemisymmetricGraph.html

半对称图

另请参见

与Wolfram一起探索| Alpha

工具书类

引用的关于Wolfram | Alpha

引用如下：

主题分类