共查询到20条相似文献,搜索用时 31 毫秒
1.
亓健 《中国石油大学学报(自然科学版)》1989,(5)
本文证明了P_∞-K-临界图的一些简单性质,并给出了某些图类的路色数。主要证明了:(1)若x(G,P_∞)=K,则G包含一个P_∞-l-临界子图,这里对所有的l≤K;(2)设G是P_∞-K-临界图,H是G的子图,且H∈P_∞。,则x(G—H,P_∞)=K-1;(3)设T为m阶树,C_n为偶圈,则x(T×C_n,P_∞)=2;(4)若C_n为奇圈,则对任意树T,有x(T×C_n,P_∞)≤3;(5)若m≠n,则x(K_m×K_n,P_∞)=max{[(m 1)/2],[(n 1)/2]}。 相似文献
2.
3.
4.
5.
欧建光 《温州大学学报(自然科学版)》1995,(3):24-29
设G是n阶连通图γc(G)dc(G)i(G)和ir(G)分别表示图G的连通控制数,边通控制划分数,独立控制数和无赘数,本文证明了此结构。 相似文献
6.
关于图角与图变换的注记 总被引:1,自引:0,他引:1
陈安水 《华南师范大学学报(自然科学版)》2005,(3):124-127
利用对图施行某些变换所得到的图的特征值可由施行变换的图的特征值和角进行刻画的方法,得到了两个公式,并将一个命题推广到更一般的情形. 相似文献
7.
8.
研究在对称差、笛卡尔积、张量积、冠积运算下的基于度的图熵计算,以及运用这些结果来计算纳米结构和超立方体分子图的基于度的图熵。 相似文献
9.
图G的STP数是指一个图中所包含的最大的边不交的支撑树的数目.图的STP数记作σ(G).本文讨论了图的支撑树与图的Betti亏数ω(G)之间的关系:即存在图G的边子集E0满足ω(G)≤p0(2 b(G-E0)/p0-σ(G)),其中,C(G—E0)为G—E0的奇分支数,b(G—E0)为G—E0中具有奇Betti数的分支数,P0=c(G—E0)-1.最后我们讨论了一类图的STP数与图的边连通度以及上可嵌入的问题. 相似文献
10.
赵彤 《安庆师范学院学报(自然科学版)》2003,9(4):39-40
Hoffman在1998年解决了关于多重完全图的四顶点连通图的图设计问题。本文对其结果作了推广,给出了多重完全多部图的由三角形附带一条边所构成的简单图的图设计存在的充分和必要条件。 相似文献
12.
13.
14.
图G=(V,E),一个函数f:V(G)→{-1,0,1}称为G的减控制函数当且仅当对任意v∈V有∑u∈N[V]f (u)≥1.令f(V)=∑v∈Vf(v)为f的权.图G的减控制数γ^-(G)=min{f(V)│f是一个减控制函数}.建立了几类特殊图的减控制数的值,并对一般图讨论了γ^-(G)的界. 相似文献
15.
16.
研究简单无向连通图的能量。利用图的顶点数、边数、谱半径、最小特征值,获得了图能量的若干个新的上界和下界。这些结论在一定程度上加强了图能量与不同参数的联系。 相似文献
17.
刘建农 《青岛大学学报(自然科学版)》1994,7(1):44-48
A.Ital和M.Rodeh给出了两个关于图的圈覆盖的猜想:(i)任意2-边连通图G=(V,E)有困覆盖C,使l(C)≤|E|+|V|-1;(n)任意2-边连通图有困覆盖,使图的每条边至多被覆盖两次.本文证明了猜想对平面图和2-边连通没有3-边割的图成立,并给出了一与两猜想等价的条件.同时也对著名的2-圈覆盖猜想作了讨论. 相似文献
18.
关于图的染色问题 总被引:1,自引:0,他引:1
林育青 《广西大学学报(自然科学版)》2000,25(1):47-50
主要得到如下结论:若图G不含有至少为5的奇图和H^*作为子图,则x(P(G))≤3;若图G不含有长至少为5的奇圈,则x′(G)=△,若图G不含有长至少为4的圈,则t(G)=△+1;等。 相似文献
19.
左光纪 《青海师范大学学报(自然科学版)》2005,(4):1-4
一个(p,q)-图G称为是(k,d)-算术的,若它的顶点可标以不同非负整数,使得它的边的赋值(由它的端点标号之和得到)能排成算术级数k,k+d,k+2d,…,k+(q-1)d.本文综述了算术图的有关结果. 相似文献
20.
给定任意正整数t和d(≥2),记P(t,d)为在直径d的路上加上t条边后所得图的最小直径.证明了:P(6,4)=1; 当d=5,6,7时有P(6,d)=2;当d=7(2k-1)+h(k≥1, 1≤h≤14) 时有(d)/(7)≤P(6,d)≤ (d)/(7)+2若h=7;(d)/(7)+1其他;当d=5,6,7,8时有P(7,d)=2;当d=8(2k-1)+h (k≥1,1≤h≤16)时有(d)/(8)≤P(7,d)≤ (d)/(8)若h=1;(d)/(8)+2若h=2,3,4,5,6,7,8;(d)/(8)+1其他. 相似文献