扭曲超立方体和平面图的结构研究
【文章页数】:118 页
【学位级别】:博士
【部分图文】:
图2.1:运用配对模型的方法探索邻点??
这里将会多次运用这个思想.例如,考虑生成的一个过程.首先幵始于24个顶??点,其中每一个顶点包含4个点.现在图还没有一条边,目标是探索对于图中任意一个??顶点u包含4个点a?:6,c,d的匹配(边)的生成情况(见图2.1).点a在1-型匹配中只能??匹配点e.因为一个点必须匹配相....
图2.2:情况1.顶点U和W分别在图的两边且是相邻的.??
第二章扭曲超立方体的结构研究成后就结束了这条路的寻找.因此,增加一个常数3长度上,这个并不会产生一个线性的项.??点u和w分别在图么的两边且是相邻的.??且I;?e氐所以它们只能通过n-型匹配相邻?此时只需要寻找另外的71-1条路.令叫,..., ̄_1是顶队是顶点r在B中的邻点.....
图2.3:情况2.顶点u和t;分别在图(〇7,的两边,它们不相邻且没有公共
上面一样首先在4这一边令=?{埤,…,wn—2,?<—丨}且X?=?{%??/?_;!},其次在这一??边,令[/?=?{l;〗,...?且X?=?{%叫-1},分别应用推论2.4.1即可?见图2.4.??情况4.顶点u和t;在图的同一边.??情况4.1?M和U是相邻的.??因为....
图2.4:情况3.顶点w和t;分别在图么的两边,且它们不相邻但有一个公共的邻点.??
?那么以概率为1—〇(2-2")可以得到两两互相不交的集合??然后继续前面的方法来暴露n-型匹配(即由A到S的匹配),当??1?S?S?n?—?3时.有%到V/的边;[/?_2到V的边;以及到W的边.见图2.5.??I?""""""??图2.5:情况4.1?u和u是相邻的.??情....
本文编号:4016038
本文链接:https://www.wllwen.com/kejilunwen/yysx/4016038.html