排序方式: 共有34条查询结果,搜索用时 70 毫秒
31.
设G是一个无自环的欧拉多重图,E是G的一个欧拉环游,对任意的v∈V(G),deg v=2t,E通过V顶点的次数恰等于t。我们可以将E表示为:e_0ve_1…e_2ve_3…e_ive_(i+1)…e_(2-2)ve_(2)-1)…e_。三元组(e_i,v,e_(i+1))被称为过顶点v的一个转移。因为G是无向图,三元组(e_i,v,e_(i+1))和(e_(i+1),v,e_i)表示同一个转移,两个方向相反的欧拉环游被当作同一个欧拉环游。以v为起点和终点的E的一个真子序列被称为E的一个v—v段。将E的某一v—v段S改换方向可以得到G的另一欧拉环游F。E和F之间的这种变换被称为在S段上的K—变换。 相似文献
32.
设H是任一个六角系统,H的Z-变换图Z(H)以H的所有完美匹配为顶点集合,两个完美匹配在Z(H)中相邻,当它们的边集合的对称差是一个正六边形。[2]证明了Z(H)的连通度k(Z(H))等于Z(H)的最小度,本文进而确定了k(Z(H))=1的一类六角系统H,并给出了它的一个子类H_2(即Z(H)恰有两个一度顶点的六角系统)的一个刻划,从而完成了六角系统依其Z-变换图一度顶点数而进行的分类。 相似文献
33.
本文给出了极小强连通图的一般构造特点和根据图的基圈数构造出全部极小强连通图的递推方法,并给出了极小强连通图二度顶点数更精密的下界,最后给出几乎可约矩阵的一种标准形式。 相似文献
34.
Ahexagonalsystemisafiniteconnectedplanegraphwithnocutvertexinwhicheveryinteriorfaceisboundedbyaregularhexagonofsidelengthone.AhexagonalsystemHissaidtobeacata-condensedhexagonalsystemifeaChvertexofHisontheboundaryofH;otherwise,apert-condensedhexagonalsystem.Chemistsusuallycallthembenzenoidsystems,andsomemathematicianscallthempolyhexgraphs.Chemistsareillterestedinthistakeofgraphsandtheenumerationofthemsincetheyrepreselltthecarbonatomskeletongraphsofbenzenoidhydrocarbons[2--31.Ontheotherhand,th… 相似文献