%I#14 2021年5月6日16:17:05
%S 1,2,5,18,8047538363955549504571596961160404562068782009,
%电话:40107422184838931116609
%2n个节点上的Yutsis图或三次对偶哈密顿图的个数。
%2n个节点上的C连通三次图,可分为两个顶点诱导树,这两个树的大小必须相同。
%它们被称为对偶哈密顿量,因为分隔两棵树的割包含n+2条边,如果图是平面的,则对应于平面对偶中的哈密顿圈。
%C最大顶点诱导森林(2n个节点上的三次图的地板((6*n-2)/4)节点)大小的最大连通三次图。
%D F.Jaeger,《关于立方图中顶点诱导森林》,《第五届东南会议论文集》,国会数值(1974)501-512。
%D A.P.Yutsis、I.B.Levinson和V.V.Vanagas,《角动量理论的数学仪器》,以色列科学翻译计划,耶路撒冷,1962年。
%H Dries Van Dyck和Veerle Fack,<a href=“网址:http://caagt.ugent.be/yutsis“>Yutsis项目</a>
%H D.Van Dyck、G.Brinkmann、V.Fack和B.D.McKay,<a href=“https://doi.org/10.1016/j.cpc.2005.07.008“>成为或不是尤齐斯:决策问题的算法,计算机物理通信173(2005)61-70。
%K nonn,更多
%氧2,2
%A Dries Van Dyck(VanDyck.Dries(AT)Gmail.com),2006年3月5日
|