首页 | 本学科首页   官方微博 | 高级检索  
    检索          
共有20条相似文献,以下是第1-20项 搜索用时 156 毫秒

1.  Dn补图的色唯一性  
   火博丰  刘儒英《纯粹数学与应用数学》,2009年第25卷第2期
   利用伴随多项式来讨论图的着色唯一性是近二十年来出现的新方法.用Pn表示有n个顶点的路.Dn表示把K3的一个顶点与Pn-2的一个一度顶点重迭后得到的图.该文推广了相关文献的结论,得到D^-n色唯一当且仅当n≠4且n≠8.彻底解决了这类图的色性.    

2.  Vωxδ∪yωδ形图簇的伴随分解及其补图的色等价性  
   张秉儒  芦殿军《南昌大学学报(理科版)》,2010年第34卷第2期
   设Pn和Cn分别是n个顶点的路和圈,用Sk*n+1表示把kPn+1的每个分支的一个1度点重迭在一起得到的图,ωδ(δ=rm+1)表示把rCm+1中每个分支的一个1度点重迭后得到的图,并用Vω(kn+1)δ表示把图Sk*n+1的kn+1个顶点与(kn+1)ωδ的每一个分支的2r度点依次重迭后得到的图。运用图的伴随多项式的性质,证明了Vωxδ∪yωδ(x,y∈N)形图簇的伴随多项式的因式分解定理,进而证明了这类图簇的补图的色等价性。    

3.  伴随多项式的根与色等价图的刻画  
   朱雯《大学数学》,2008年第24卷第5期
   文[2]给出了不含三角形图伴随多项式根的内插性质,本文研究了含三角形图的伴随多项式根的性质,在此基础上完整地刻画了■的色等价图,且给出这类图色唯一的充要条件.Cti表示有ti个顶点的圈;Dn表示Pn-2的一个1度点粘接下来K3的一个点得到的图.    

4.  单圈图的伴随多项式的极小根(英文)  
   任海珍  高燕玲《数学研究》,2013年第4期
   引入伴随多项式是为了从补图的角度研究色多形式,图的伴随多项式的极小根可用于判定色等价图.β(G)表示图G的伴随多项式的极小根.n表示n个顶点的单圈图的集合.分别确定了具有max{β(G)|G∈Ωn}和min{β(G)|G∈Ωn}的所有单圈图.    

5.  图Ψ*S*(4δ,nδ)∪tSδ*的伴随多项式的分解及色等价性分析  
   邢玉红  张秉儒《南昌大学学报(理科版)》,2012年第36卷第1期
   设Pn是具有n个顶点的路,Ψ*(4,n)表示把2P3的两个2度点分别与Pn的两个1度点重迭后得到的图,Sδ*(δ=rm+1)表示把rPm+1的每个分支的一个1度点重迭在一起得到的图。用PnSδ*表示把Pn的n个顶点与nSδ*的每一个分支的r度顶点依次重迭后得到的图,并用Ψ*S*(4δ,nδ)表示把图Ψ*(4,n)的n+4个顶点与(n+4)Sδ*的每一个分支的r度顶点依次重迭后得到的图。运用图的伴随多项式的性质,证明了图PnSδ*∪tSδ*与Ψ*S*(4δ,nδ)∪tSδ*的伴随多项式的因式分解定理,进而得到了这类图的补图的色等价图的结构特征。    

6.  一类VSλδ形图簇的伴随分解定理及其补图的色等价性  
   郝萃菊  张秉儒《南昌大学学报(理科版)》,2012年第36卷第4期
   设Pn是具有n个顶点的路,Sδ表示有δ=r+1个顶点的星图,把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到的图记为PSλδ,并用VS(kn+1)δ表示kPSnδ的每个分支的一个r+1度点与星图Sr+k+1的k个1度点依次重迭后得到的图.运用图的伴随多项式的性质,讨论图簇VS(kn+1)δ∪(k-1)Sδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性.    

7.  一类wλδS形图簇的伴随分解定理及其补图的色等价性  
   郝翠菊  张秉儒《南昌大学学报(理科版)》,2014年第4期
   设Pn是具有n个顶点的路,Sδ表示有δ=r+1个顶点的星图,把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到的图记为PSnδ,用wS(kn+1)δ表示kPSnδ的每个分支的两个r+1度点与星图S2k+r+1的2k个1度点依次重迭后得到的图,运用图的伴随多项式的性质,讨论了当n=2tq-1≥2时,两类图簇wS(kn+1)δ∪(2k-1)Sδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性。    

8.  图簇YS*λκδUβκS*δ的伴随分解及其补图的色等价性  
   郝萃菊  张秉儒《数学的实践与认识》,2012年第42卷第22期
   设Pn是具有n个顶点的路,令δ=rn+1,我们用S*δ表示把γPn1的每个分支的一个1度点重迭在一起得到的图.用YS*λ1δ表示把γ1S*δ中每个分支的r度顶点与S*δ的γ度顶点依次邻接后得到的图,YS*λ2δ表示把用γ2YS*λ2δ中每个分支的γ+γ1度顶点与S*δ的γ度顶点依次邻接后得到的图,一般地,YS*λ2δ表示把用γκYS*λ-1δ中每个分支的γ+γk-1度顶点与S*δ的r度顶点依次邻接后得到的图,运用图的伴随多项式的性质,证明了图YS*λ2δ∪βκS*δ的伴随多项式的因式分解定理,进而得到了这类图的补图的色等价性.    

9.  Pq-1的补图的色唯一性  被引次数:8
   刘儒英《数学研究与评论》,1994年第14卷第3期
   用Pn表示有n个顶点的路。本文证明了,如果q>5是素数,则Pq-1的补图是色唯一的。    

10.  一类双色有向图的本原指数集  
   罗美金《数学的实践与认识》,2012年第42卷第24期
   研究了一类双色有向图的本原指数集,它的未着色图中包含3n+1个顶点,一个(2n+3)-圈和一个(n+1)-圈.    

11.  图簇Y_(λ_kδ)∪β_kS_δ~*的伴随分解及其补图的色等价性  
   郝萃菊  张秉儒《数学的实践与认识》,2012年第22期
   设P_n是具有n个顶点的路,令δ=rn+1,我们S_δ~*表示把rP_(n+1)的每个分支的一个1度点重迭在一起得到的图.用Y_(λ_1δ)~(S*)表示把r_1S_δ~*中每个分支的r度顶点与S_δ~*的r度顶点依次邻接后得到的图,Y_(λ_2δ)~(S*)表示把用r_2Y_(λ_1δ)~(S*)中每个分支的r+r1度顶点与S_δ~*的r度顶点依次邻接后得到的图,一般地,Y_(λ_kδ)~(S*)表示把用r_kY_(λ_(k-1)δ)~(S*)中每个分支的r+r_k-1度顶点与S_δ~*的r度顶点依次邻接后得到的图,运用图的伴随多项式的性质,证明了图Y_(λ_kδ)~(S*)∪β_kS_δ~*的伴随多项式的因式分解定理,进而得到了这类图的补图的色等价性.    

12.  一个五阶图与路、圈的联图的交叉数  
   李丽萍《数学的实践与认识》,2014年第11期
   目前已经确定的两个图的联图的交叉数结果较少.设H是由一个4圈及一个孤立点所构成的5阶图.研究了图H与路、圈的联图的交叉数,得到了cr(H+P_n)=Z(5,n)+[n/2]+l,cr(H+C_n):Z(5,n)+[n/2]+2,其中,P_n与C_n分别表示含n个顶点的路与圈.    

13.  n阶三圈图的补图的谱半径  
   尹连伟  郭曙光《高校应用数学学报(A辑)》,2011年第26卷第2期
   三圈图是边数等于顶点数加2的简单连通图.在所有n阶三圈图的补图中,哪一个的谱半径最大?文中给出了n阶三圈图的补图的谱半径的上界,并刻画了唯一的达到该上界的图.    

14.  单圈图的hyper-Wiener指标  
   侯远《数学研究》,2013年第2期
   令u(n)表示具有n个顶点的单圈图.在一个圈C3的一个顶点上悬挂n-3个悬挂边的n个顶点的单圈图记为U~*(n-3,0,0).本文证明了在u(n)中具有最小hyper-Wiener指数的单圈图是U~*(n-3,0,0).    

15.  两类图簇的伴随多项式的因式分解及色性  
   张秉儒《数学进展》,2004年第33卷第1期
   令Sk 1表示k 1阶星图,φ^*(2k,n)表示2Sk 1的两个k度点分别与路Pn的两个1度点重迭后得到的图.对于1≤i≤2k n=1,用Srq 2^*(i)表示rφ^*(2k,n)的每个分支的第i个顶点依次与Sr 1的r个1度点重迭后得到的新图;Гpq 1^*(i)表示pφ^*(2k,n)的每个分支的第i个顶点及其对称点依次与S2p 1的2p个1度点配对且重迭后得到的新图.我们通过研究这两类新图与一定数目的孤立点组成的并图的伴随多项式的因式分解,证明了上述并图的补图的色等价图的结构定理.    

16.  P_(q-1)的补图的色唯一性  
   刘儒英《数学研究与评论》,1994年第3期
   用P_n表示有n个顶点的路。本文证明了,如果q>5是素数,则P_(q-1)的补图是色唯一的。    

17.  完全二部图的色性  
   张建高《系统科学与数学》,1991年第11卷第4期
   设 G 是一个图,我们用 V(G)和 E(G)分别表示 G 的顶点集和边集,记 v=|V(G)|,ε=|E(G)|.P(G;λ)是图 G 的色多项式.称图 G 是色唯一的,如果任何图 H,由 P(H;λ)=P(G;λ),推知 H 与 G 同构.c_t(G)表示 G 中长为 k 的圈的个数.用G=(X,Y)表示二部图,K_(m,n)表示两部分的基数分别为 m 和 n 的完全二部图.本文中所有的图都是简单图,没有定义的术语和记号均可在[1]中找到.我们的主要结果是,用    

18.  具有最小弧数的唯一泛圈有向图的计数  
   卜月华《数学的实践与认识》,2009年第39卷第4期
   唯一泛圈有向图D是一个定向图,对每一个n,3≤n≤υ,D中有且只有一个长为n的有向圈.用g(υ)表示具有υ个顶点的唯一泛圈有向图最小可能的弧数,用N(υ)表示具有υ个顶点、g(υ)条弧且互不同构的唯一泛圈有向图的个数.确定了当υ=3,4,5,6,7,8时的N(υ).    

19.  两类图的符号控制数  
   任媛  赵凌琪  吉日木图  王妍《纯粹数学与应用数学》,2014年第3期
   图G的符号控制数γs(G)有着许多重要的应用背景,因而确定其精确值有重要意义.Cm表示m个顶点的圈,n-Cm和n·Cm分别表示恰有一条公共边或一个公共顶点的n个Cm的拷贝.给出了n-Cm和n·Cm的符号控制数.    

20.  两类双圈图的Laplacian谱确定问题  
   王展青  王力工  梅若星  翟若男  董占鹏《高校应用数学学报(A辑)》,2016年第1期
   设G=(V(G),E(G))是一个简单连通图,V(G),E(G)分别表示图G的顶点集和边集.如果与图G同Laplacian谱的图都与G同构,则称图G由它的Laplacian谱确定.该文定义了两类双圈图Q(n;n1,n2,…,nt)和B(n;n1,n2),证明了双圈图Q(n;n1),Q(n;n1,n2),Q(n;n1,n2,n3)和双圈图B(n;n1,n2)分别由它们的Laplacian谱确定.    

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号