期刊文献+
共找到148篇文章
< 1 2 8 >
每页显示 20 50 100
Chromatic Uniqueness of a Family of K_4-Homeomorphs
1
作者 殷志祥 《Northeastern Mathematical Journal》 CSCD 2001年第2期138-142,共5页
It is shown that K 4(i,j,l,k,m,n) is chromatically unique if three numbers among i,j,l,k,m,n have the same value and the other three numbers are not equal but larger than that value.
关键词 K 4 homeomorph chromatic equivalent chromatic uniqueness
下载PDF
一类图的色等价图类 被引量:1
2
作者 马海成 《山东大学学报(理学版)》 CAS CSCD 北大核心 2006年第5期33-38,43,共7页
设G是一个图,P(G,λ)是G的色多项式,用[G]p表示以P(G,λ)为其色多项式的所有图的集合,称为图G的色等价类.刻画了[Icm]p,其中Im(m 6)表示路Pm-4的两个端点分别粘接一个P3的2度点后得到的图.Gc表示G的补图.
关键词 色多项式 伴随多项式 色等价 伴随等价
下载PDF
关于弦图的色性
3
作者 王琪 王朝瑞 《北京理工大学学报》 EI CAS CSCD 1993年第S1期203-207,共5页
研究了n类弦图的色性,分别给出G=k_(n+1)[K_m]K_(m+1)[K_m]K_(m+1);图G含有K_(n+1)子图,G=K_(n+1)[K_m]K_(m+1)[K_m]K_(m+1)[K_m]K_(m+1);G=K_(n+1)[K_m]K_(m+1)[K_l]K_(l+1)的充分必要条件。
关键词 无向图/弦图 色多项式 色根 色等价
下载PDF
一类图的色唯一性
4
作者 王琪 王朝瑞 《北京理工大学学报》 EI CAS CSCD 1993年第2期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为偶数时,这类图是色唯一的。 展开更多
关键词 无向图 轮形图 色多项式 色唯一性
全文增补中
F^K(m_1,m_2,m_3)-S的必要条件
5
作者 林永 韩占怀 《宿州学院学报》 2007年第3期95-96,共2页
用P(G,λ)表示图G的色多项式。本文得到了图F与K(m1,m2,m3)-S色等价的必要条件,为我们进一步研究形如K(m1,m2,m3)-S的色唯一图提供了基础。
关键词 三部图 色多项式 色等价
下载PDF
一类图的色唯一性
6
作者 王琪 王朝瑞 《北京理工大学学报》 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_4-同胚图色唯一性的新进展
7
作者 臧运华 《商丘师专学报》 CAS 1999年第4期45-47,76,共4页
证明了:若i,j,k,L,m,n中有三个数相等,而另外三个数大于此数且互不相等,则K4(i,j,k,L,m。
关键词 K4-同胚图 色等价性 色唯一性 色多项式
下载PDF
与5-树二次整子图色多项式前三高次项系数都相同的第三类图
8
作者 段颖 秦克林 《哈尔滨师范大学自然科学学报》 CAS 2005年第1期25-27,共3页
本文给出了与5-树二次整子图色多项式前三高次项系数都相同的第三类图,从而说明了与5-树二次整子图色分划数、顶点数、边数和三角形数都相同的图,除它本身和加点5-树外,还有别的图.
关键词 二次整子图 色多项式 类图 高次 三角形数 顶点数 分划 边数
下载PDF
几类图色等价的充分必要条件 被引量:1
9
作者 龚和林 舒情 《中北大学学报(自然科学版)》 CAS 北大核心 2013年第3期226-230,共5页
在微积分罗尔定理理论基础上,运用归纳法证明了两个多项式恒等的一个充分条件,进而利用色数、围长、补图的理想子图数给出了两类图n+s(s,n∈Z+)阶n-色图色等价的充分必要条件,这为构造色等价图提供了新方法,由此得到几类新的色等价的n+3... 在微积分罗尔定理理论基础上,运用归纳法证明了两个多项式恒等的一个充分条件,进而利用色数、围长、补图的理想子图数给出了两类图n+s(s,n∈Z+)阶n-色图色等价的充分必要条件,这为构造色等价图提供了新方法,由此得到几类新的色等价的n+3阶n-色图. 展开更多
关键词 围长 色数 色多项式 色唯一 色等价
下载PDF
两类组合图之并的补图的色等价性 被引量:1
10
作者 鲍琴莲 张秉儒 《青海大学学报(自然科学版)》 2008年第1期48-51,共4页
通过研究星图Sn+1的两类组合图之并的伴随多项式的因式分解,证明了这类并图的补图的色等价性。
关键词 色多项式 伴随多项式 因式分解 色等价图 结构性质
下载PDF
几类图簇的伴随多项式的因式分解及色性分析 被引量:30
11
作者 张秉儒 《数学学报(中文版)》 SCIE CSCD 北大核心 2002年第3期529-534,共6页
我们通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新方法,并得到了几类图簇的色等价图的结构特征.
关键词 色多项式 伴随式项式 因式分解 色等价性 非色唯一图
原文传递
图的伴随多项式的两个因式分解定理及其应用 被引量:23
12
作者 张秉儒 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2003年第2期355-361,共7页
设G是m阶连通图,Pm是m个顶点的路.令S_(km+1)~G(i)表示把kG的每一个分支的第i(1≤i≤m)个顶点依次与星图Sk+1的k个1度顶点重迭后得到的图;令G_i1^(S)(q,km)表示q阶图G的顶点Vi1与S_(km+1)~p(1)的k度顶点重迭后得到的图.我们给出并证明了... 设G是m阶连通图,Pm是m个顶点的路.令S_(km+1)~G(i)表示把kG的每一个分支的第i(1≤i≤m)个顶点依次与星图Sk+1的k个1度顶点重迭后得到的图;令G_i1^(S)(q,km)表示q阶图G的顶点Vi1与S_(km+1)~p(1)的k度顶点重迭后得到的图.我们给出并证明了图S_(km+1)~G(i)∪(k-1)K1与G_i1^(S)(q,km)的伴随多项式的因式分解定理,并且得到了它们的补图的色等价图的结构性质. 展开更多
关键词 简单图 伴随多项式 因式分解定理 挖顶补点法 断路补圈法 色多项式 理想子图 连通图
下载PDF
构造色等价图的几种新方法 被引量:19
13
作者 马海成 《高校应用数学学报(A辑)》 CSCD 北大核心 2004年第2期135-140,共6页
给出了构造伴随等价图的几种新方法,因而也给出了构造色等价图的几种新方法.
关键词 色多项式 伴随多项式 色等价 伴随等价 非色惟一图
下载PDF
与T(1,2,n)的补图有相同色划分的图 被引量:12
14
作者 冶成福 杨文杰 《东北师大学报(自然科学版)》 CAS CSCD 北大核心 2004年第1期18-26,共9页
 研究了树图的伴随多项式根的分布规律,并利用此结果完整地刻画了与T(1,2,n)的补图有相同色划分的图,其中Tn(l1,l2,l3)表示只有一个3度点,三个1度点且惟一3度点到三个1度点的距离分别为l1,l2和l3的n阶树.
关键词 色划分 色等价 多项式的根
下载PDF
S^(P(i))类图簇的伴随多项式的因式分解及其色性分析 被引量:10
15
作者 宝音 张秉儒 《西南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2004年第4期573-577,共5页
通过研究图的伴随多项式的因式分解,给出了证明色等价图的结构性质和非色唯一图的新方法.
关键词 色多项式 伴随多项式 因式分解 色等价图
下载PDF
L及Г类图簇的伴随多项式的因式分解及色性分析 被引量:8
16
作者 索南仁欠 张秉儒 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第4期42-44,共3页
通过研究Г及L类图簇的伴随多项式的因式分解,证明了两类图的补图的色等价图的结构性质和非色唯一性.
关键词 色多项式 伴随多项式 因式分解 色等价 非色唯一性
下载PDF
完全三部图K(n-k,n,n)的色唯一性 被引量:6
17
作者 徐利民 《大学数学》 北大核心 2006年第3期78-82,共5页
通过对图的特征子图个数的比较,给出了图K(n-k,n,n)色唯一性的数值条件.
关键词 完全三部图 色唯一图 色等价
下载PDF
关于图θ(a,b,c,d,e)的色性 被引量:6
18
作者 鲍学文 陈祥恩 《新疆大学学报(自然科学版)》 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
若干图簇的伴随多项式的因式分解及色性分析 被引量:4
19
作者 郭玉琳 张秉儒 《数学的实践与认识》 CSCD 北大核心 2005年第9期167-172,共6页
我们通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新方法,同时得到若干图簇的色等价图的结构定理.
关键词 图簇 伴随多项式 因式分解 色性分析 非色唯一图
原文传递
一类5-桥图的色唯一性 被引量:4
20
作者 李雪峰 魏暹荪 《青海师范大学学报(自然科学版)》 2001年第2期12-17,共6页
P(G ;λ)是图G关于变量λ的色多项式。如果对任意图H ,P(H ;λ) =P(G ;λ) ,都有H和G同构 ,则称图G是色唯一的。由连接两个顶点的s条内部不交的路组成的图叫s 桥图。本文给出了一类 5 桥图F(2 ,2 ,2 ,a ,b) (a b 3)是色唯一的充分必... P(G ;λ)是图G关于变量λ的色多项式。如果对任意图H ,P(H ;λ) =P(G ;λ) ,都有H和G同构 ,则称图G是色唯一的。由连接两个顶点的s条内部不交的路组成的图叫s 桥图。本文给出了一类 5 桥图F(2 ,2 ,2 ,a ,b) (a b 3)是色唯一的充分必要条件。推广了关于 5 桥图色唯一性的已有结论。 展开更多
关键词 广义多边形树 5-桥图 色等价 色唯一
下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部