共查询到20条相似文献，搜索用时 62 毫秒
1.
设f是图G的一个使用了k种色的正常全染色．对G的任意顶点u,用Cf（u）或C（u）表示在f下点u的颜色以及与u关联的所有边的颜色构成的集合,如果对G的任二不同顶点u与v,均有C（u）≠C（v）,那么称,为G的点可区别（正常）全染色．使得G有点可区别正常全染色的最小的k叫做G的点可区别全色数,本文给出Pm∨Pn的点可区别全色数（2≤m〈n）． 相似文献
2.
范英梅 《广西师范大学学报(哲学社会科学版)》1994,(Z2)
设G是阶为n的连通图,并且对G中任一点u,与u距离为2的顶点集在G中的导出子图的独立数为1,证明了若G是2连通的,则G是泛圈图,除非G≌C_4或C_5;若G是2连通的且δ（G） ≥3,则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.
设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）-标号数. 相似文献
5.
《钦州师专钦州教院学报》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是点泛圈偶图。 相似文献
6.
《钦州师专钦州教院学报》1997,12(2):67-72
设G是连通偶图，（X1，X2）是其顶点的二分类，|X1|=|X2|=n,δ（G）≥t≥3。证明了若任意,u,v∈Xi，蕴含|N(u)∪N（v)|≥n-（t-2），i＝1，2，则当t=8时G是点泛圈偶图。 相似文献
7.
研究了两类有向图的正交因子分解问题,得到如下结论：1）设G是（mg＋nk,mf-nk）-有向图,其中1≤n〈m,H是G的任意一个有nk条边的有向子图,其中g≥k≥1.则G中存在子图R,R具有（g,f）-因子分解k-正交于H;2）设G是（0,mf-m＋1）-有向图,则对G中任意给定的有向2m-星K1,2m,G有一个（0,f）-因子分解2-正交于K1,2m. 相似文献
8.
《钦州师专钦州教院学报》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是偶点泛圈。 相似文献
9.
路春雪 《商丘师范学院学报》2023,(9):8-11
设R是2-扭自由素环,Z(R)是R的中心,U是R的平方封闭Lie理想,F,G是R的广义(θ,θ)-导子,d,h是其伴随(θ,θ)-导子．若对任意的u,v∈U,F,G满足以下条件之一:(1) F(u)θ(u)=±θ(u)G(u),(2)[F(u),θ(v)]=±[θ(u),G(v)],(3)[F(u),θ(v)]=±θ(u)°G(v),则U?Z(R). 相似文献
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.
图的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)边跨度. 相似文献
12.
若图G的顶点可以用一个关于不同整数的标号函数厂给出，使得对于G的任意两个不同的顶点u和u，uv是G的边当且仅当f(u) f(u)=f(w)，w为G的某个顶点，则图G称为整和图(integral sum graph)．现给出完全三部图K1.1，r r≥3的(整)和数、完全三部图K1,r，r,r≥2(整)和数的一个上下界，并证明了扇图Fn及任意个扇图在中心处相交构成的图是整和图，同时得到荷兰风车Dn也是整和图． 相似文献
13.
Ramsey数R（F ,H）或r（F ,H）是指给完全图 KP的边红蓝着色时,至少有一个红色子图 F ,或者蓝色子图 H的图的最小顶点个数 P ,即任意顶点个数为 P的图或者包含F或者它的补图包含 H 。得到了结论有：若n是大于10的偶数,且Δ（G ）≤ n ,｜ G ｜＝2 n＋1,则或者G包含W n ,或者G的补图包含 F2。 相似文献
14.
笛卡尔积图P_m×P_n的IC-着色 总被引：1，自引：1，他引：0
设G是一个连通图,f个将顶点集V G对应到正整数集N的函数,对G的任意子图H,我们定义fs H=Σν∈V(H)fν。如果对任意的整数k∈Σ1,fs GΣ,存在一个G的连通子图H,使得fs H=k,则称f为图G的一个IC-着色。并定义图G的IC-指数M G为使得顶点和最大时的fs G。对两条路的笛卡尔图的IC-着色进行研究,得到了它的一个下界:对任意的2≤m≤n,有M Pm×Pn≥2m-1 2n-1。 相似文献
15.
1 椭心角的概念
如图1,设A（acosθ1,bsinθ）,B（acosθ2,bsinθ2）（0≤θ1,θ2≤2π）为椭圆x^2/a^2＋y^2/b^2=1（a〉b〉0）上不同的两点,角α称为椭圆上的弧AB所对椭心角．若θ2-θ1〉0,则α=θ2-θ1;若θ2-θ1〈0,则α=2π-（θ2-θ1）． 相似文献
16.
若图G的顶点可以用一个关于不同整数的标号函数f给出,使得对于G的任意两个不同的顶点u 和v,uv 是G 的边当且仅当f(u) + f(v) =f(w),w为G 的某个顶点,则图G称为整和图(integral sum graph).现给出完全三部图K1,1,r r≥3的(整)和数、完全三部图K1,r,r r≥2(整)和数的一个上下界,并证明了扇图 Fn 及任意个扇图在中心处相交构成的图是整和图,同时得到荷兰风车Dn 也是整和图. 相似文献
17.
任萍 《成都教育学院学报》2001,15(12):77
定义 给定非负整数k,若图G中每一对不相邻的顶点u和v,都有d(u)+d(v)≥|V(G)|+k,则称G为Orek-型图。 Win S曾给出如下猜想:设C是2n阶简单图,若G是Orek-型图,则G含有k+2个边不重的1-因子,其中k≤2n-4。 相似文献
18.
丁晓红 《数学学习与研究(教研版)》2012,(7):118-119
设G是简单图,图G的一个k-点可区别IE-全染色(简记为k-VDIET染色),f是指一个从V(G)∪E(G)到{1,2,…,k}的映射,且满足:uv∈E(G),有f(u)≠f(v);u,v∈V(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.数min{k|G有一个k-VDIET染色}称为图G的点可区别IE-全色数,记为χviet(G).本文给出了完全二部图K6,n(7≤n≤243)的点可区别IE-全色数. 相似文献
19.
设D是一个2-（v，23，1）设计，G≤Aut（D）可解区-传递但非旗-传递，且G是点-本原的，则V=p^n，G≤AFL（1，P^n），且p≠2． 相似文献
20.
高炜 《昆明师范高等专科学校学报》2011,(6):51-55
松弛均匀着色是松弛着色的一类特殊情况,它要求任意两个色类的顶点数之差至多为1．d-退化图是指每个导出子图都存在度至多为d的顶点的图．证明了若顶点数位rt的d-退化图G的最大度至多为△,且K≥18d,n≥17△．则G存在均匀（k-1,1）着色． 相似文献