共查询到17条相似文献,搜索用时 93 毫秒
1.
Chao等,韩伯棠和Thomas Wanner分别仅用色多项式表征了q-树和q-树的(一次)整子图;刘象武等又在参考文献中表征了当最小度δ(G)≠q-3时,q-树的二次整子图的色性。本文证明了n阶q-树的三次整子图G的色多项式为:P(G;λ)=λ(λ-1)…(λ-q 1)^4(λ-q)^n-q-3且G为q 1色图,色分划数为8;反之,在G的一个q 1着色下,若恰有一个二色子图不连通,则G是n阶q-树的三次整子图。 相似文献
2.
Chao等,韩伯棠和Thomas Wanner分别仅用色多项式表征了q-树和q-树的(一次)整子图;刘象武等又表征了当最小度Δ(G)≠q-3时,q-树的二次整子图的色性.本文证明了n阶q-树的三次整子图G的色多项式为:P(G;λ)=λ(λ-1)…(λ-q 1)^4(λ-q)^n-q-3且G为q 1色图,色分划数为8;反之,在G的一个q 1着色下,若恰有一个二色子图不连通,则G是n阶q-树的三次整子图。 相似文献
3.
4.
5.
6.
证明了二部分Vm k-图是一个超级集有序π(-1)-边魔幻树当且仅当它是一个集有序优美树.给出了用具有超级集有序-边魔幻全标号二部分图来构造大的具有超级集有序-边魔幻全标号的图,得到了优美、超级集有序-边魔幻等标号的对偶标号以及关于超级集有序-边魔幻全标号的几个结果. 相似文献
7.
轮形图中保Wiener指数的树 总被引:4,自引:1,他引:4
Wiener指数是指一个连通图中所有顶点之间的距离之和,给定一个连通图G,若存在G中一棵子树T,使得W(G)=W(T),则称T为G的一棵保Wiener指数的树,证明了满足下列条件之一的m+1阶的轮形图Wm+1,中均有保Wiener指数的子树:(i)=t^2+4t-39p^2-12p(t≥1/2+1/2√156p^2-44p-3,p为非负整数);(ii)m=1/2(t^2+5t-39p^2-12p+2)(t≥5/2+1/2√156p^2-136p+33,且p是偶数); 相似文献
8.
提出了一种求连通图全部树的方法,通过对Wang-代数的改进,在生成连通图的全部树时,无需进行环和运算,从而减少算法的时间复杂度;同时能求得图的全部树,并且能保证同一个树不会重复产生,克服了传统Wang-代数法求连通图的全部树时产生的冗余项问题.算例表明方法的正确性和可行性,可有效地应用于复杂电网络的拓扑分析. 相似文献
9.
Narayanaswamy ,Sadagopan和Sunil Chandran证明了k-树图G可收缩边数目的下界为V(G)+ k -2,并指出这个界是紧的。该文给出了 k-树图G可收缩边数目更一般的下界,由该文的结果可以推出Narayanaswamy等人的结果,进一步证明了可收缩边数目恰好为V (G )+ k -2的图的特征。 相似文献
10.
设e是3-连通图G的一条边,若G-e是某个3-连通图的部分图,则称e是G的可去边.我们对3-连通图G的支撑树上可去边数进行了研究,给出了"阶至少为6且最小度为4(或围长至少为4)的3-连通图G的支撑树上的可去边数至少为2"的简化证明,证明了3-连通3正则图的支撑树上至少有2条可去边. 相似文献
11.
教育测量是教学过程的重要环节,对教学效果起着举足轻重的作用,而测量质量的好与坏主要反映在测量的信度与效 度上,本对试题难度的测量与分析进行了探讨,提出了影响试题难度的四个因素,从而为客观性地分析试题难度提供了方法论的指导。 相似文献
12.
提出了一种新的互连网络模型,它可看作由普通网孔的每个结点删去一条边而产生。文中讨论了这种新式网孔的拓扑性能,并给出了有效的广播算法。 相似文献
13.
本文去掉孙子定理中同余式组的模为互素的限制,在有解的情况下,给出同余式组 x=C_i(mod m_i),i=1,…,n 解的一般表达式,从而,推广了孙子定理。 相似文献
14.
15.
16.
本文证明了图G是树序列为{1,p,1,q-4个…1,2,2,r}的广义树的充要条件是G的色多项式为P(G;λ)=λ(λ-1)^p(λ-2)…(λ-q 2)^2(λ-q 1)^2(λ-q)^r,这里q=4.5。 相似文献
17.
利用TSC-51/98Ⅱ上的电路模块和自行设计的光电民路,重新组合设计,真实地构成了一个自动测量试装置,该装置在自编程序的控制下工作,当被测液体滴入装置中的量筒中时,该液体的透明度的数值即刻由装置上的数码管显示出来。 相似文献