共查询到20条相似文献,搜索用时 15 毫秒
1.
路永洁 《辽宁石油化工大学学报》1999,19(3):83-85
Harary 提出了整和图的概念,设 f 为整数集到图 G( V( G) , E( G)) 的顶点集 V( G) 之间的一个单射,使得对于 G 的两个不同的顶点u 和v ,uv ∈ E( G) ,当且仅当存在 w ∈ V( G) ,使 f( u) + f( v) =f( w ) ,则 G 称为整和图,并且他证 明了所有路 和星图是整 和图。树 中度数至少 为3 的 顶点称为 叉点, Chen 用粘合法证明了广义星图和叉点距离至少为4 的树是整和图,并同时猜测所有的树均为整和图。本文证明了所有叉点距离至少为3 的树是整和图,从而给出了一类新的整和图 相似文献
2.
路永洁 《抚顺石油学院学报》1999,19(3):83-85
Harary提出了整和图的概念,设f为整数集到图G(V(G),E(G)的顶点集V(G)的一个单射,使得对于G的两个不同的顶点u和v,vu∈E(G),当且仅当存在w∈V(G),使f(u)+f(v)=f(w),则G称为整和图,并且他证明了所有路和星图是整和图。树中度数至少为3的项点称为叉点,Chen用粘合法证明了广义呈图和叉点距离至少为4的树是整和图,并同时猜测所有的树均为整和图。本文证明了所有叉点距 相似文献
3.
设g和f分别是定义在图G的顶点集合V(G)上的整数值函数且对每一个x∈V(G)有2≤g(x)≤f(x).证明了若G是(mg+m-1,mf-m+1)—图,则对G中任意一个给定的有m条边的子图H,G有一个(g,f)—因子分解与H正交. 相似文献
4.
设g和f分别是定义在图G的顶点集合V(G)上的整数值函数且对每一个x∈V(G)有2≤g(x)≤f(x),证明了若G是(mg+m-1,mf-m+1)-图,则对G中任意一个给定的有m条边的子图H,G有一个(g,f)-因子分解与H正交。 相似文献
5.
令简单图G =(V ,E)是有 p个顶点 q条边的图。假设G的顶点和边由 1 ,2 ,3 ,… ,p + q所标号 ,且 f :V∪E { 1 ,2 ,… ,p + q}是一个双射。如果对所有的边xy ,f(x) + f(y) + f(xy)是常量 ,则称图G是边幻图 (edge-magic)。毛毛虫图是一个树 ,移走它的所有端点产生一个路 (称为T的脊或主干 )。例如 ,路和星图是毛毛虫图。证明了毛毛虫图是边幻图 ,从而证明了顶点不超过 8的树是边幻图。 相似文献
6.
文献[1]给出了索引图的概念:设G=(V,E)为简单图,如果存在标号f,将图G的顶点分别标以0,1,… ,连续的整数,使得图G边的相邻两点标号之和是彼此不同的,则称f为G的索引标号。若图G有索引标号,则称G为索引图。本文讨论了索引图的一些性质,证明了如果E2V-3,则G不是索引图;证明了Kmn为索引图.当且仅当Kmn为星或为K2n;证明了任意个索引图非连通的并图是索引图。 相似文献
7.
设G=G(V,E)是一p阶简单图,一个1-1映射f∶V→{1,2,…,p}称为G的一个标号。Bsum(G)=minfΣ(u,v)∈E|f(u)-f(v)|∶f是G的一个标号{}叫做G的带宽和。本文确定了一类树的带宽和。 相似文献
8.
汪长平 《武汉大学学报(工学版)》1997,(6)
设G是一个图,g和f是定义在图G的顶点集上的两个整数值函数,且g≤f.图G的一个(g,f)—因子是G的一个支撑子图H,使对任意x∈V(H)有g(x)≤dH(x)≤f(x).若图G的边集能划分为若干个边不相交的(g,f)—因子,则称G是(g,f)—可因子化的.给出了一个图是(g,f)—可因子化的一个充分条件,改进了有关结果. 相似文献
9.
汪长平 《武汉水利电力大学学报》1997,30(6):102-104
设G是一个图,g和f是定义在图G的顶点集上的两个整数值函数,且g≤f图G的一个(g,f)-因子是G的一个支撑子图H,使对任意x∈V(H)有g(x)≤dH(x)≤f(x)若图G的边集能划分为若干边不相交的(g,f)-因子,则称G是(g,f)-可因子化的,给出一个图是(g,f)-可因子化的一个充分条件,改进了有关结果。 相似文献
10.
设f( x) 是[ a ,b] 上的正连续函数, 且在( a , b) 内可微, 若f′( x) 单调递增, 则对任意的p , q , 有 Mp ,q(f) < E( p + 1 ,q + 1 ;f( a) ,f( b)) ; 若f′( x) 单调递减, 则此不等式反向成立. 其中 Mp ,q(f) 和 E(r ,s ;a ,b) 分别表示双参数平均和拓广平均. 相似文献
11.
一个图G=(V,E)的一个k-全着色是从V∪E到Ik={1,2…k}上的一个映射ψ;如果对V∪E中任意两个相邻或相关联的元素e1,e2,都有ψ(e1)≠ψ(e2)时,则称ψ为G的一个正规全着色。图G的全色数定义为xT(G)=min{k|存在G的一个正规k-全着色}。令Cn为n个点的图,K↑-m为m个点的独立集,Δ为图的最大度。本文证明了在m≠n时联图Cm+Cn的全色数为Δ+1;在m+2〈n或m〉n 相似文献
12.
一个图G,若对任意的顶点V(边e),X(G-v)<X(G)(X(G-e)<X(G)),则称G是色临界的(色极小的).给出了色临界图和色极小图的几个构造方法,并探讨了这些构造方法的性质。 相似文献
13.
k—覆盖图的一个充分条件 总被引:4,自引:4,他引:4
论证了整数n(n≥3)和k(k≥2),若k为奇数,则令k≥n-1,G是一个不含K1,n的2-边连通图,k│V(G)│≡o(mod2),设G的顶点最小度α(G)至少为(n^2/4(n-1)k+(3n-6)/2+(n-1)/4k,则G是k-覆盖图,并且说明了定理条件“2-边连通”不能减弱为“连通”。 相似文献
14.
论证了对整数n(n≥3)和k(k≥2),若k为奇数,则令k≥n-1,G是一个不含K1,n的2边连通图,k|V(G)|≡o(mod2),设G的顶点最小度α(G)至少为(n2/4(n-1))k+(3n-6)/2+(n-1)/4k,则G是k覆盖图.并且说明了定理中条件“2边连通”不能减弱为“连通”. 相似文献
15.
设G是一个图,如果对G的任一条边e,G中存在包含e的r-因子,则称G是r-覆盖图.文中证明了:如果r≥1是一奇数,G是一图,|V(G)|为偶数.若K(G)≥(r+1)2/2,(r+1)2α(G)<4rK(G),那么,G是r-覆盖的.如果r≥2为偶数,图G满足:K(G)≥r(r+2)/2,(r+2)α(G)<4K(G),那么,G是r-覆盖的. 相似文献
16.
杨力 《西安工业学院学报》1998,18(3):241-246,255
证明了不等式pqT(r,f)<N(r,f)+pqNr,1f+∑qj=1Nr,1ψ-bj-(q-1)Nr,1ψ-Nr,1ψ′+S′(r,f)其中,f是超越亚纯函数;ψ是f的一个微分多项式,且ψ不为常数;p是ψ的最低次项的次数;bj(j=1,2,…,q)是一组判别的非零有穷复数.此不等式蕴涵了Miloux及熊庆来等人的几个不等式. 相似文献
17.
令G是一个有限群,S是G的一个生成元集,定义G上的Cayley图为Г=Г(GS),其中顶,久集为V(Г)=G,边集为E(Г)={(a,b)|a,b∈G,a(-1)b∈S},令Dn表示2n阶的二面体群,S=S(-1)是Dn的生成元集。本文证明了Dn上的Cayley图Г(Dn,S)具有Hamilton圈。从而证明了W.Holsztynski和R,F,E,Strube猜想[1]。 相似文献
18.
白艳萍 《中北大学学报(自然科学版)》1996,(2)
在一个图G中,对于两个不相邻点u,v,用α(u,v)表示包含u和v的最大独立集的个数.本文证明了:如果G是一个包含n个顶点的3-连通图,对于G中每一对满足1≤|N(u)∩N(v)|≤α(u,v)-1的不相邻顶点u,v有max{d(u),d(v)}≥n+12,那么G是Hamiltonian连通的或者G属于特殊图类 相似文献
19.
20.
设G是一个图,如果对G的任一条边e,G中存在包含e的r-因子,则称G是r-覆盖图。文中证明了:如果r≥1是一奇数,G是一图,│V(G)│为偶数。若K(G)≥(r+1^2/2,(r+1)^2α(G)〈4rK(G),那么,G是r-覆盖的。如果r≥2为偶数,图G满足:K(G)≥r(r+2)/2,(r+2)α(G)〈K(G),那么,G是r-覆盖的。 相似文献