期刊文献+
共找到164篇文章
< 1 2 9 >
每页显示 20 50 100
不可约路的充要条件 被引量:9
1
作者 赵海兴 刘儒英 《东北师大学报(自然科学版)》 CAS CSCD 北大核心 2001年第2期18-21,共4页
图G的色惟一性与补图各分支的不可约性密切相关 .用Pn 表示n阶的路 ,证明了n≥ 4时 ,Pn 是不可约图当且仅当n + 1是素数 ,从而得出若干新的色惟一图 .
关键词 伴随多项式 不可约图 色惟一性 完全图 理想子图
下载PDF
关于图θ(a,b,c,d,e)的色性 被引量:6
2
作者 鲍学文 陈祥恩 《新疆大学学报(自然科学版)》 CAS 1994年第3期19-22,共4页
在两个顶点之间用五条长分别是a,b,c,d,e的内部不交的路连接而形成的图记为θ(a,b,c,d,e),其中a≤b≤c≤d≤e,本文讨论了它的色性.得出了θ(a,b,c,d,e)是色唯一的一个充分条件.
关键词 色多项式 色等价 色唯一
下载PDF
稠密图■的色唯一性 被引量:5
3
作者 王建锋 王静 冶成福 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第4期16-20,共5页
利用伴随多项式的代数性质,将伴随多项式的末项应用到图色唯一性的研究中,在一定限制条件下得到了稠密图■色唯一的充要条件:设n是不小于8的偶数,m≥2.若h(Pm)h(Q(4,n-5)),则■是色唯一的当且仅当n≠8.
关键词 伴随唯一 色唯一 末项
下载PDF
Necessary and Sufficient Condition for Adjoint Uniqueness of the Graph (∪_(i∈A)P_i)∪(∪_(j∈B)U_j)
4
作者 王建丰 黄琼湘 +1 位作者 刘儒英 冶成福 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2008年第4期891-897,共7页
For a graph G, let h(G;x) = h(G) and [G]h denote the adjoint polynomial and the adjoint equivalence class of G, respectively. In this paper, a new application of [G]h is given. Making use of [G]h, we give a necessary ... For a graph G, let h(G;x) = h(G) and [G]h denote the adjoint polynomial and the adjoint equivalence class of G, respectively. In this paper, a new application of [G]h is given. Making use of [G]h, we give a necessary and sufficient condition for adjoint uniqueness of the graph H such that H = G, where H = ( i∈A Pi) ( j∈B Uj), A ■ A = {1,2,3,5} {2n|n ∈ N,n ≥ 3}, B ■ B = {7,2n|n ∈ N,n ≥ 5} and G = aP1 a0P2 a1P3 a2P5 ( in=3aiP2i). 展开更多
关键词 adjointly unique minimum real root chromatically unique.
下载PDF
两类n+3阶n色的色唯一图 被引量:2
5
作者 舒情 《兰州理工大学学报》 CAS 北大核心 2014年第3期157-160,共4页
用Tn(a,b,c)表示完全图Kn及其外一边uw作一些边后得到图,使|N(u)∩V(Kn)|=a,|N(w)∩V(Kn)|=b,|N(u)∩N(w)∩V(Kn)|=c.Tn(a,b,c)的边uw剖分一个顶点v得到的图为Fn(a,b,c).研究Fn(a,b,c)的色性问题,并给出Fn(a,b,c)是色唯一图的两个充分条件.
关键词 n-色图 色临界图 色多项式 色等价 色唯一
下载PDF
6n+5阶的6部图的色性(英文) 被引量:1
6
作者 陈祥恩 《纯粹数学与应用数学》 CSCD 北大核心 2005年第2期134-141,共8页
得到了几类色唯一的6n+5阶的6部图.
关键词 色多项式 色封闭集 色唯一
下载PDF
一类K_4-同胚图的色唯一性 被引量:1
7
作者 扈生彪 《纯粹数学与应用数学》 CSCD 1998年第1期14-16,共3页
证明了:当γ=β,β+2,β+3(β≥3)时K4-同胚图K4(3,β,γ,1,1,1)是色唯一的.
关键词 K4-同胚图 色等价图 图论 简单图 色唯一图
下载PDF
两期交换经济非套利均衡预算集合与Stiefel流形
8
作者 梁希泉 刘国谦 《东北师大学报(自然科学版)》 CAS CSCD 1997年第2期1-7,共7页
利用Stiefel流形给出两期交换经济非套利均衡预算集合的一个表示,其目的是给出均衡流形的一个定向。
关键词 非套利均衡 预算集合 Stiefel流形 经济均衡
下载PDF
5-桥图的色性
9
作者 徐敏 《中央民族大学学报(自然科学版)》 2014年第1期12-14,59,共4页
由连接两个顶点的s条内部不交的路组成的图叫s-桥图,记作F(k1,k2,…,ks).本文给出了5-桥图F(3,a,b,c,d)(d≥c≥b≥a≥3)是色唯一的充分必要条件.
关键词 广义多边形树 5-桥图 色等价 色唯一
下载PDF
两类图的色唯一性
10
作者 王琪 《黄冈师范学院学报》 1993年第2期1-4,共4页
本文证明了删去轮形图的一些轮辐得到的两类图是色唯一的。
关键词 轮形图 色多项式 色唯一 色等价
下载PDF
一族2─连通(n,n+2)─图的色类
11
作者 陈祥恩 欧阳克智 《西安石油学院学报》 1995年第2期67-68,共2页
主要研究了所有具有n个顶.6.,n十2条边,因长是5,且同胚于K4的2-连通图的色多项式唯一性,得到了三类色唯一的图,对于其中非色唯一的图,给出了它的色类.
关键词 色等价 色唯一 色多项式 连通图 图论
下载PDF
一类色惟一的图
12
作者 王洁明 《上海第二工业大学学报》 1999年第2期25-30,共6页
本文通过研究图的色多项式,及色多项式中系数来证明由n 个顶点,n + 2 条边(n ≥7) 组成的一类图Zn 是色惟一的。这类图是从轮图中删去若干条幅而得到的。
关键词 色多项式 色等价 色惟一 简单图 轮图
下载PDF
关于图H_s的色性
13
作者 康丽英 单而芳 《石家庄铁道学院学报》 1994年第3期53-56,共4页
设H是具有两个2度点的2-树,用H_s记作用一条长为s的道路联结H的两个2度点所得到的图。本文证明了当1V(H)=7,s≥2时,图H_s是色唯一的。作为推论,当n≥8时,图W(n,6)是色唯一的,从而解决了文献[3]中的问题2。
关键词 色多项式 色等价 纯四边形
下载PDF
关于完全三部图K(n,n,n+4)的色唯一性
14
作者 刘慧敏 《数学研究》 CSCD 2007年第2期223-226,共4页
通过比较两个图的色多项式的系数(本文使用了五独立集数)、顶点集、边集、三角形和四圈的个数,证明了K(2,2,6)是色唯一图,从而部分地回答了文[5],[7]中遗留的一个问题,并得到图K(n,n,n+4)(n=2或n 4)是色唯一的.
关键词 完全三部图 色多项式 色唯一性 独立集数
下载PDF
完全三部图K(n- k,n,n)的色性(英文) 被引量:1
15
作者 邹辉文 施永兵 《上海师范大学学报(自然科学版)》 1999年第4期15-22,共8页
设P(G,λ)表示简单图G的色多项式;若对任意简单图H 满足P(H,λ) = P(G,λ),都有H 与G同构,则称G是色唯一图;设K(m ,n,r) 表示完全三部图;本文证明了:(1) 若n > k + k2/3,则图K(n -... 设P(G,λ)表示简单图G的色多项式;若对任意简单图H 满足P(H,λ) = P(G,λ),都有H 与G同构,则称G是色唯一图;设K(m ,n,r) 表示完全三部图;本文证明了:(1) 若n > k + k2/3,则图K(n - k,n,n) 是色唯一的,(2) 若n ≥8,则K(n - 4,n,n) 是色唯一的; 展开更多
关键词 色多项式 色唯一性 完全三部图
下载PDF
H(r,s)的补图的色性
16
作者 唐明元 《上海师范大学学报(自然科学版)》 2001年第1期17-22,共6页
设 Pr和 Ps分别是两条具有 r和 s个顶点的路 ,用 K3连接 Pr和 Ps的两个起点所得到的图 ,记作 H(r,s) .h(G,x)是图 G的伴随多项式 .作者证明了 ,如果 Pr- 1,Ps- 1和 H(r,s)是不可约的 ,并且 r和 s是偶数 (r,s≥ 4) .则 H(r,s)的补图是色... 设 Pr和 Ps分别是两条具有 r和 s个顶点的路 ,用 K3连接 Pr和 Ps的两个起点所得到的图 ,记作 H(r,s) .h(G,x)是图 G的伴随多项式 .作者证明了 ,如果 Pr- 1,Ps- 1和 H(r,s)是不可约的 ,并且 r和 s是偶数 (r,s≥ 4) .则 H(r,s)的补图是色唯一的 . 展开更多
关键词 色多项式 色唯一 伴随多项式 伴随唯一 简单图 补图 完全图 理想子图
下载PDF
图D_n_1∪D_n_2∪…∪D_n_1∪P_(q-1)的补图的色唯一性
17
作者 冶成福 刘弦 《信息工程学院学报》 1995年第4期39-44,共6页
本文利用伴随多项式的性质,证明了形如D_n_1∪D_n_2∪…∪D_n_1∪P_(q-1)的一类图在一定的条件下是伴随唯一的,从而证明了这类图的补图是色唯一的。
关键词 伴随多项式 伴随唯一性 色唯一性 补图
下载PDF
一类2-连通(n,n+3)-图的色惟一性
18
作者 田晓娟 蔡颖 《大连海事大学学报》 CAS CSCD 北大核心 2003年第3期93-96,共4页
以Gn,n+3表示n点n+3边2-连通的图,将图族Gn,n+3分为17种互不同胚的图族,并根据色多项式系数将这些图分为互不色等价的5类.利用相关的色多项式公式以及色等价定理,证明了一类2-连通(n,n+3)-图在一定条件下是色惟一的.
关键词 2-连通图 图论 色惟一性 图族 色多项式 色等价定理 简单图
原文传递
一类图的色唯一性
19
作者 王琪 王朝瑞 《北京理工大学学报》 EI CAS CSCD 1993年第S1期208-212,共5页
让W_(n,n-2)表示删去轮形图W_n中一条轮辐所得到的图.W(n,n-2,k)表示在W_(n,n-2)中由k个点u_1,u_2,…,u_t组成的独立集取代W_(n,n-2)中的2度点u,使得u_j(j=1,2,…,k)仅与u所相邻的两个点x,y相邻接而得到的。本文证明了当k=2,n≥4为偶数... 让W_(n,n-2)表示删去轮形图W_n中一条轮辐所得到的图.W(n,n-2,k)表示在W_(n,n-2)中由k个点u_1,u_2,…,u_t组成的独立集取代W_(n,n-2)中的2度点u,使得u_j(j=1,2,…,k)仅与u所相邻的两个点x,y相邻接而得到的。本文证明了当k=2,n≥4为偶数时,这类图是色唯一的。 展开更多
关键词 无向图/轮形图 色多项式 色等价 色唯一
下载PDF
图K(m,n)+S的色性
20
作者 刘慧敏 刘儒英 《纯粹数学与应用数学》 CSCD 北大核心 2005年第4期319-324,共6页
设S是完全图Km+1的任一有s条边的子图,即E(S)=s,E(S)E(Km+1),V(S)V(Km+1).图Km+1-E(S)简单地表示为Km+1-S,而Km+1-S关于Km+1的补图记为Km+1-S.空图Nm与Km+1-S的联图记为Nm∨Km+1-S.K+m+s 1(m,m+1)表示图集{Nm∨Km+1-S S是Km+1的子图,S=... 设S是完全图Km+1的任一有s条边的子图,即E(S)=s,E(S)E(Km+1),V(S)V(Km+1).图Km+1-E(S)简单地表示为Km+1-S,而Km+1-S关于Km+1的补图记为Km+1-S.空图Nm与Km+1-S的联图记为Nm∨Km+1-S.K+m+s 1(m,m+1)表示图集{Nm∨Km+1-S S是Km+1的子图,S=s}.本文证明了当m≥s+2且s≥1,〈S〉是E(s)在完全图Km+1的边导出子图并且〈S〉是二部图时,联图Nm∨Km+1-S为色唯一图的充要条件是〈S〉是没有割点的连通图(即〈S〉是2-连通的或〈S〉≌Ki,i=1,2)且是色唯一图. 展开更多
关键词 二部图 色多项式 色唯一性
下载PDF
上一页 1 2 9 下一页 到第
使用帮助 返回顶部