共查询到18条相似文献，搜索用时 62 毫秒
1.
姚仁海 《黔东南民族师专学报》2001,19(6):5-7
本讨论了二部图Km,m的性质，其中一个性质说明，Orc(奥尔）在1960年提出的图G是Hamilton图的充分条件，当图G是二部图时其充分条件可减弱。 相似文献
2.
3.
张锦川 《泉州师范学院学报》2000,18(4):4-5,9
记Laplace矩阵L（G)＝D（G）－A（G）,而M（G）＝D（G）＋A（G）,其中A（G）,D（G）分别为阶简单图C的邻接矩阵与度对角矩阵。本文给出M（G)一些性质,并且由L（G）与M（G）的谱的关系得到二部图的一个新的刻划。 相似文献
4.
张洁 《邢台职业技术学院学报》2009,26(1)
强半无爪图是一类比无爪图更大的图类.本文给出了强半无爪图是泛圈图的一个充分条件:设G是n阶2-连通无{,A}的强半无爪图,G不同构于,则G是泛圈图. 相似文献
5.
闵安共 《廊坊师范学院学报(自然科学版)》2010,10(1)
二部图的判定有两种方法,一是由定义而得的标注法,一是用判定定理判定二部图的性质.主要讨论二部图的中心完备匹配、二部图的着色问题和二部图的应用. 相似文献
6.
闵安共 《河北职业技术学院学报》2010,(1)
二部图的判定有两种方法,一是由定义而得的标注法,一是用判定定理判定二部图的性质。主要讨论二部图的中心完备匹配、二部图的着色问题和二部图的应用。 相似文献
7.
给出了多重完全二部图khKm,n具有K1,k-因子分解的必要条件及一个充分条件,其中k是质数,h是正整数. 相似文献
8.
图G的一个k 正则支撑子图称为G的k 因子 .若对G的任一边e ,图G总存在一个k 因子不含e ,则称G是k 消去图 .若图G存在一个划分 (X ,Y)使得G的每条边的端点分别在X和Y中 ,则称G =(X ,Y)为二分图 .证明了二分图G =(X ,Y)且X =Y是k 消去图的充分必要条件是kS≤r1+2r2 +… +k(rk+… +rΔ) -ε(S)对所有S X成立 .并由此给出二分图是k 消去图的一个邻集充分条件 . 相似文献
9.
n阶简单图G,满足e∈E(G),e=uv,使得d(u)+d(v)≥n,在这篇文章里我们证明了图G的周长可以用图G的某些参数表示出来;并且当图G不是完全二部图时,证明了图G包含了长度为3到周长的所有圈. 相似文献
10.
盛集明 《荆门职业技术学院学报》2009,24(9):48-51
n维立方体是一个n-正则的二部图,既有实际应用价值又有理论价值。文中重点研究了n维立方体的Hamilton性质及可平面性质,证明了n维立方体是Hamilton图及非平面图,并且给出了一个具体构造Hamilton圈的方法。 相似文献
11.
王湘平 《宁德师专学报(自然科学版)》2009,21(1):6-7
设图G是一个简单图,图G的补图记为↑—G.如果的谱完全由整数组成,就称G是整谱图.本文确定了图↑-αka,b中的所有整谱图. 相似文献
12.
13.
14.
张东翰 《商洛师范专科学校学报》2009,(6):12-14
图的染色是图论的主要内容之一,它在通讯线路的设计,算法设计与分析以及理论计算机等方面有广泛的应用。如何确定一种图染色法的色数大小,是图染色研究的主要问题。概率方法是一种研究图染色的新方法,它主要用来估计图染色法的色数的上界。利用概率方法研究了图的邻点强可区别的全染色,得到了图的邻点强可区别的全染色的一个上界。 相似文献
15.
Kautz和DeBruijn图由于其在大型计算机互联网上的应用而被人们广泛的研究 ,互联网的一个重要的参数是它的等周数 .Deplorme和Tillich运用特征值技术发现了Kautz和De Bruijn图等周数的一个上界 (见文献 [1 ]) .Bulterman给出了一个构造性的方法改进了DeBruijn图等周数的上界 (见文献 [2 ]) .我们运用该构造方法得到了Kautz图的一个新的上界 . 相似文献
16.
通过研究一类偶阶奇正则图的构造,证明了4n阶(2r+1)-正则图,当r>1时,不是边优美图,当r=1时,则是边优美图并且是k-边优美图。 相似文献
17.
张宏波 《教学研究(河北)》2001,24(3):228-229
用Windows98中的画图绘制有机化学实验仪器图，将仪器图以二进制形式入数据库，利用VisualFoxpro的管理功能，以映射方式管理仪器图库，调用仪器图库文件组装有机化学实验装置图。 相似文献
18.
文章建立了图集上一种新运算并给出此运算的若干性质,尤其有两条值得注意的结论：Euler图经过该运算后依然是Euler图,Euler图经该运算后成为复杂的Hamilton图。 相似文献