共查询到20条相似文献，搜索用时 15 毫秒
1.
《钦州师专钦州教院学报》1995,9(3):52-55
设G是连通偶图，（X1，X2）是其顶点的二分类，|X1|=|X2|=n，δ（G）≥t≥3。证明了若任意u,v∈Xi蕴含|N(u)∪N(v)|≥n-（t-2），i=1,2，则当t=7时G是点泛圈偶图。 相似文献
2.
《钦州师专钦州教院学报》1994,8(4):56-60
设G是连通偶图，（X1，X2）是其顶点的二分类，|X1|=|X2|=n,δ（G）≥t≥3。文中证明了：若任意u,v∈X，蕴含|N(u)∪N(v)| ≥n-[(t-1)/2],i=1,2，则G是偶点泛圈。 相似文献
3.
《钦州师专钦州教院学报》1995,9(1):27-32
设G是连通偶图，（X1，X2）是其顶点的二分类，|X1|=|X2|=n,δ（G）≥t≥3，且对于X中的任意两点u和v，均有|N(u)∪N（v)|≥n-(t-2),i=1,2，文中对t≤6的情况，证明G是点圈偶图。 相似文献
4.
两个图G1和G2的笛卡尔积图G1×G2定义为如下的图：V（G1×G2）=V（G1）×V（G2）,E（G1×G2）={（u1,u2）（v1,v2）｜u1=v1且u2v2∈E（G2）,或者u2=v2且u1v1∈E（G1）}．图的交叉数是图论中的一个重要拓扑参数,而确定图的交叉数是一个完全胛一问题．本文确定了若干树Tn（n≤4）与圈Cm的笛卡尔积图的交叉数． 相似文献
5.
6.
7.
设j,k和m是3个正整数.给定一个图G.设f：V（G）→{0,1,…,m-1}是一个映射.如果对图G的任意一对相邻顶点u和v都有f（u）-f（v）m≥j,对任意一对距离为二的顶点都有f（u）-f（v）m≥k,其中a-bm=min{a-b,m-a-b},则称f是图G的一个圆m-L（j,k）-标号.使得图G有圆m-L（j,k）-标号的最小的正整数m称为图G的圆L（j,k）-标号数,记为σj,k（G）.对任意2个满足j≤k的正整数,确定了树以及2个完全图的笛卡尔乘积图和直积图的圆L（j,k）-标号数. 相似文献
8.
陈克波 《海南师范学院学报》2002,15(2):15-17
一个简单图G＝（V，E）是κ-优美的（κ≥1为整数），如果存在单射f:V(G)→｛0，1，2，…，|E| κ-1｝使得对所有的边uv∈E(G)，由f^*(uv)=|f(u)-f(υ)|导出的映射f^*:E(G)→｛κ,κ 1,…,|E| κ-1｝是双射，设G是简单图，在G的每相邻两顶之间都加入一个顶点后所得到的图称为G的细分图。文章证明了Moebius梯的细分图是κ－优美图。 相似文献
9.
10.
孙立建 《数学学习与研究(教研版)》2009,(4):106-106
设Kv是v点完全图,其任意两个不同顶点x和y之间都恰有一条边（x,y）相连．对于有限简单图G,所谓的G-填充设计,记作G—OPD（v）是一个序偶（X,B）,其中X是Kv的顶点集,B为Kv中同构于G的子图的集合,称为区组集,使得Kv中每条边至多出现在B的1个区组中．本文解决了v=9t＋2时,一个六点九边图G的填充设计． 相似文献
11.
对简单图G(V.E),f是从E(G)到{1,2,…,k}(k是自然数)的映射,若f满足:(1)()uv,uw∈E(G),v≠w,f(uv)≠f(uww);(2)()uv∈E(G).|C(u)＼C(v)|≥1,并且|C(v)＼C(u)|≥1;则称f是G的Smarandachely邻点边染色.文章给出了m(m=2,3,4)阶路与n阶路的联图的smarandachely邻点边色数.其中C(u)={f(uv)|uv∈E(G)且u≠v}. 相似文献
12.
两个图G1和G2的笛卡尔积图G1×G2定义为如下的图:V(G1×G2)=V(G1)×V(G2),E(G1×G2)={(u1,u2)(v1,v2)|u1=v1且u2v2∈E(G2),或者u2=v2且u1v1∈E(G1).图的交叉数是图论中的一个重要拓扑参数,而确定图的交叉数是一个完全NP-问题.本文确定了若干树Tn(n≤4)与圈Cm的笛卡尔积图的交叉数. 相似文献
13.
对简单图G(V,E)f,是从V(G)∪E(G)到{1,2,Λ,k}的映射,k是自然数,若f满足(1)u,v∈E(G),u≠,f(u)≠f(v);(2)uv,uw∈E(G),v≠w,f(uv)≠f(uw);(3)uv∈E(G),\C(u)\C(v)\≥1并且|C(v)\C(u)|≥1;则称f是G的Smarandachely邻点全染色.本文给出了圈的平方图的的Smarandachely邻点全色数. 相似文献
14.
刘慧敏 《青海师范大学民族师范学院学报》2003,14(2):59-60
设G是一个图，用P（G，λ）表示图G的色多项式，称图G与H是色等价的，如果P（G，λ)=P(H,λ）,记为H-G。本证明了m≥s 2且s≥1,S是Km 1的某s条边组成的集合且S在Km 1中的导出子图（S）是二部图。则[Km 1^ s（m,m 1)]=[NmVG|G∈[kM 1-s]|色唯一当且仅当（S）是2-连通且是色唯一的。 相似文献
15.
16.
A graph is called claw-free if it does not contain a claw as its induced subgraph. In this paper, we prove the following results : 1 ) If G is a 2-connected claw-free graph on n vertices, then for any vertex υ and any two distinct vertices x and y in V(G) - |υ| , G has a path containing v and all neighbors of v and connecting x and y;2) Let C be the longest cycle in a 3-connected claw-free graph G and H a component of G - C,and if H is connected but not 2-connected, then there exist nonadjacent vertices u and v in H such that |V(C)| ≥3(d(u) d(u)) -2. 相似文献
17.
对图G（V,E）,定义图I（G）为如下图：V（I（G））＝｛（ve)|v∈V（G）,e∈E（G）且v与e关联｝,E（I（G））＝｛（ue,vf）｜u＝v或e＝f或uv＝e或uv＝f｝称I（G）为G的关联图,其中（ue,vf）表示关联图I（G）的以ue和vf为端点的边、本文证明了Petersen图的关联图是Hamilton图 相似文献
18.
范英梅 《广西师范大学学报(哲学社会科学版)》1994,(Z2)
设G是阶为n的连通图,并且对G中任一点u,与u距离为2的顶点集在G中的导出子图的独立数为1,证明了若G是2连通的,则G是泛圈图,除非G≌C_4或C_5;若G是2连通的且δ（G） ≥3,则G是点泛圈图。 相似文献
19.
图的L(s,t)-标号的概念来自频道分配问题.设s和t是2个非负整数.图G的一个L(s,t)-标号是一个从G的顶点集到整数集的映射,满足:①任意2个相邻顶点对应的整数相差至少为s;②任意2个距离为2的顶点对应的整数相差至少为t.给定图G的一个L(s,t)-标号f,的L(s,t)边跨度定义为max{|f(u)-f(v)|:(u,v)∈E(G)},记为βst(G,f).图G的L(s,t)边跨度定义为min{βst(G,f):f取遍图G的所有L(s,t)-标号},记为βst(G).设T是一棵最大度为△(≥2)的树.证明了:若2s≥t≥0,则βst(T)=([△/2]-1)t s;若0≤2s＜t且△为偶数,则βst(T)=[(△-1)t/2];若0≤2s＜t且△为奇数,则βst(T)=(△-1)t/2 s.同时完全确定了2条路的笛卡儿乘积图和正四边形格图的L(s,t)边跨度. 相似文献
20.
设图G=G(V,E),令函数f:V→{-1,1},f的权w(f)=∑v∈Vf[v],对v∈V,定义f[v]=∑u∈N[v]f(u),这里N[v]表示V中顶点v及其邻点的集合。图G的符号控制函数为f:V→{-1,1}满足对所有的v∈V有f[v]≥1,图G的符号控制数γs(G)就是图G上符号控制数的最小权,称其f为图G的γs-函数。研究了C2n图,通过给出它的一个γs-函数得到了其符号控制数。 相似文献