搜索结果: 1-2 共查到“应用数学 Cayley图”相关记录2条 . 查询时间(0.078 秒)
对称群上Cayley图的条件匹配排除数
完美匹配 Cayley图 条件匹配排除
2013/12/4
一个图的条件匹配排除数是最少的边的数量,使得从图中删除这些边后形成的图既没有孤立点,也没有完美匹配和几乎完美匹配. 条件匹配排除数是衡量网络在边故障情况下的鲁棒性的参数之一.本文给出了对称群上Cayley图的条件匹配排除数.
阶p~2和pq的Cayley图的Hamilton分解
Cayley图 Hamilton分解
2007/12/11
该文证明了Abel群上阶pq或p~2的任意连通Cayley图有Hamilton分解,其中p和q是奇素数.该结果部分地回答了Alspach关于Abel群上2k正则连通Cayley图Hamilton分解的一个猜想.