共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
图的相对结合数的进一步结果 总被引:1,自引:1,他引:0
邓毅雄 《华东交通大学学报》1997,14(1):64-68
在文献[2]基础上,对图的相对结合数进行了进一步讨论,其中讨论了相对结合数与图的结论,图含有1-因子的关系,并给出了带宽的一个新下界。 相似文献
3.
5.
Queens-图是文献^[1]引入的概念,本文给出了queens-图的几个结论,并找到了几类quees-图。 相似文献
6.
蒋志洪 《上海铁道学院学报》1995,16(3):33-38
引进一个图的子图序列概念研究函数ρ(G),f(G)和F(Sλ)分别得到ρ(G)≤(δ+1)/(k+1)f(G)≥2/(△(G)+1)及F(S)=2/H(h)(H〉0)。 相似文献
7.
8.
9.
10.
在氯体系pε-pH图上探讨了标准状态下pε和pH对天然水体中二氧化氯稳定性的影响。如水溶液中二氧化氯歧化为氯酸根的反应速率很低时,二氧化氯相对稳定,并与亚氯酸根、氯分子或氯离子稳定共存。当氯体系实现最终平衡时,二氧化氯仅在强酸介质中优势存在,随着酸度降低,二氧化氯歧化为氯酸根和氯气,水溶性二氧化氯在常规pH条件下不稳定。 相似文献
11.
关于图的边函数控制数的注记 总被引:1,自引:0,他引:1
徐保根 《华东交通大学学报》1999,16(2):72-74
给出了图的边函数控制数的一个下界,特殊地,证明了n阶正则图的边函数控制数γs^-1(G)≥0,同时也指出了文「1」中两个定理的错误。 相似文献
12.
13.
14.
桂预风 《武汉理工大学学报(交通科学与工程版)》1999,23(1):105-107
设G是一个阶为n的图,我们证明了:如果G是2-连通的,并且对G中每个同构于K1,3,P5或P+5的导出图的两个顶点u,v,当dL(u,v)=2时,max{d(u),d(u),d(v)}≥n/2,则G是哈密顿图。这个结果推广了Fan的结论。 相似文献
15.
若干平面图的邻强边染色 总被引:4,自引:2,他引:2
刘林忠 《兰州交通大学学报》1999,18(1):131-134
图G的一k-正常染色f若使得任意uv∈E(G)满足f(u)≠f(v),其中f(u)=f(uw)│uw∈E(G),则称f的G的一k-邻强边染色,简称k-ASEC,并称Xas(G)=min(k│存在G的一k-ASEC)为G的邻强边色数,研究了唯一圈图和六角系统图的邻强边色数,并提出了一个猜想:对2-连通图G(V,E)(G(V,E)≠C5),有△(G)≤X′as(G)≤△(G)+2。 相似文献
16.
王慈光 《西南交通大学学报》1996,31(4):426-432
本文引进面的度数这一概念,给出作为哈密尔顿图的必要条件的伴随定理,提出一个在给定的连通平面图上找哈密尔顿回路的方法-图的吸收变换法。 相似文献
17.
Ramsey数r(mC4,nC4) 总被引:1,自引:1,他引:0
地于图G和图H,Ramsey数r(G,H)定义为最小正整数p,使得经任意红兰2边着色的完全图KP,或者其红色子图包含G,春兰色图包含H。以mC4表示m个素相交的C4。得到以下结论:当n≥m≥1(m,n)≠(1,1)时,r(mC4,nC4)=2m+4n-1display structure 相似文献
18.
谢文华 《华东交通大学学报》1998,15(4):69-70
对n阶完全图Kn的每个点增加S个悬挂点得到的图称为Kn的S-冠图,记为Is(Kn)。本文证明了I2(Kn)是优美图的充要条件是n≤11。 相似文献
19.
于崇智 《华东交通大学学报》1995,12(4):76-78
设图G=(V,E).一子集D包含于V,若对每一个X包含于V-D,都存在一个非空子集合Y包含于D,使得由X∪Y所导出的子图(X∪Y)连通,则称D为G的一个集控制集(sd-集)。G的集控制数y2(G)是G的一个集控制集的最小基数。本文给出了集控制集一个充要条件,并讨论了生成子图与补图的集控制数。 相似文献
20.
陶瑞华 《北方交通大学学报》1995,19(4):443-447
证明了Hovey在1991年的一篇文章中提出的一个猜想,并弥补了Hovey在同一篇文章中一个定理证明中的漏洞,类比k-忠实标号对图的调和标号的推广,优美标号做了进一步的推广。 相似文献