期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
图的路色数
1
作者 刘儒英 《内蒙古师范大学学报(自然科学汉文版)》 CAS 1990年第4期14-18,共5页
设G=(V,E)是一个简单图.称V 的一个划分{V_1,V_2,…,V_φ}是一个路着色,如果对任意的i∈{1,2,…,k},〈V_i〉的每个分支都是路.G 的路着色中所需的最少颜色数叫G 的路色数.本文给出了路色数的一个下界;并讨论了两个图的笛卡儿积的路色数... 设G=(V,E)是一个简单图.称V 的一个划分{V_1,V_2,…,V_φ}是一个路着色,如果对任意的i∈{1,2,…,k},〈V_i〉的每个分支都是路.G 的路着色中所需的最少颜色数叫G 的路色数.本文给出了路色数的一个下界;并讨论了两个图的笛卡儿积的路色数,最后,还推广了文[1]的一个定理的结论. 展开更多
关键词 路着色 色数
下载PDF
几个特殊图类的路色数
2
作者 任庆军 邱建龙 《临沂师范学院学报》 2000年第6期3-5,共3页
研究了图的路色数 ,给出了补为路或路的并的图的路色数及补为mK2 或mK3 的图的路色数 .
关键词 分划 色数 图论 边导出子图 补图 路着色
下载PDF
整数距离图G(D_(m,2))的点线性荫度 被引量:2
3
作者 左连翠 李涛 李霞 《山东大学学报(理学版)》 CAS CSCD 北大核心 2004年第6期67-71,77,共6页
整数距离图G(D)以全体整数为顶点集 ,顶点u ,v相邻当且仅当 |u -v|∈D ,其中D是一个正整数集 .对于m 11,设Dm ,2 ={ 1,2 ,… ,m} \{ 2 } ,得到了G(Dm ,2 )的点线性荫度的上界和下界并决定出了它在某些特殊的m上的确切值 .
关键词 整数距离图 点线性荫度 路着色
下载PDF
整数距离图G(D_(m,3))的点线性荫度
4
作者 左连翠 刘金国 李臣顺 《山东大学学报(工学版)》 CAS 2006年第1期81-86,92,共7页
整数距离图G(D)以全体整数为顶点集,顶点u,v相邻当且仅当|u-v|∈D,其中D是一个正整数集.对于m>3,设Dm,3={1,2,…,m}\{3},本文得到了G(Dm,3)的点线性荫度的上界和下界并决定出了它在某些较小的m上的确切值.
关键词 整数距离图 点线性荫度 路着色
下载PDF
Incidence Colorings of Powers of Circuits 被引量:1
5
作者 LI De-ming LIU Ming-ju 《Chinese Quarterly Journal of Mathematics》 CSCD 2010年第2期159-167,共9页
The incidence chromatic number of G is the least number of colors such that G has an incidence coloring. It is proved that the incidence chromatic number of Cn^p, the p-th power of the circuit graph, is 2p + 1 if and... The incidence chromatic number of G is the least number of colors such that G has an incidence coloring. It is proved that the incidence chromatic number of Cn^p, the p-th power of the circuit graph, is 2p + 1 if and only if n = k(2p + 1), for other cases: its incidence chromatic number is at most 2p + [r/k] + 2, where n = k(p + 1) + r, k is a positive integer. This upper bound is tight for some cases. 展开更多
关键词 incidence coloring circuit powers PARTITION
下载PDF
边着色路到完全图的嵌入
6
作者 沈明刚 《应用数学学报》 CSCD 北大核心 1989年第4期410-417,共8页
一、一个猜想设 P_n 为具有 n 个顶点的一条路,它的 n-1条边着上了不同的颜色,若这个着色能扩充为 n 个顶点的完全图 K_n 的一个正常的 x′(K_n)一边着色,则称边着色路 P_n 能嵌入于完全图.一般说来,设 G 是具有边色数 x′(G)的一个简单... 一、一个猜想设 P_n 为具有 n 个顶点的一条路,它的 n-1条边着上了不同的颜色,若这个着色能扩充为 n 个顶点的完全图 K_n 的一个正常的 x′(K_n)一边着色,则称边着色路 P_n 能嵌入于完全图.一般说来,设 G 是具有边色数 x′(G)的一个简单图,令 M(G)为 G 中所有满足以下性质的子图 H(?)G 的集合:存在 G 的一种正常的 x′(G)-边着色使得 H 的各条边具有不同的颜色.设 K_n 是 n 个顶点的完全图,把集合 M(K_n)简记为 M_n 于是我们一开始提出的问题“P_n 能否嵌入于完全图”等价于“P_n 是否属于 M_n”. 展开更多
关键词 着色 完全图 嵌入 相异代表系
原文传递
PS3的图形芯片将在日本长崎和大分生产
7
《集成电路应用》 2005年第8期14-15,共2页
美国NVIDIA公司宣布,索尼PS3采用的图形芯片“RSX(开发代号)”将在索尼的长崎Fab2和索尼东芝联合生产基地大分TS半导体2家工厂进行生产(发布资料)。将利用2家工厂的90nm生产线生产。
关键词 图形芯片 PS3 着色处理电 像素精度 电脑 日本
下载PDF
整数距离图G(D_(m,k,2))的点线性荫度 被引量:1
8
作者 左连翠 吴建良 刘家壮 《系统科学与数学》 CSCD 北大核心 2006年第5期522-532,共11页
整数距离图G(D)以全体整数作为顶点集,顶点u,v相邻当且仅当|u-v|∈D,其中D是一个正整数集.本文讨论整数距离图的点线性荫度,记为vla(G(D)).对于m≥5k,设D_(m,k,2)={1,2,…,m}/{k,2k),得到vla(G(D_(m,1,2)))=■并决定出了G(D_(m,2,2))... 整数距离图G(D)以全体整数作为顶点集,顶点u,v相邻当且仅当|u-v|∈D,其中D是一个正整数集.本文讨论整数距离图的点线性荫度,记为vla(G(D)).对于m≥5k,设D_(m,k,2)={1,2,…,m}/{k,2k),得到vla(G(D_(m,1,2)))=■并决定出了G(D_(m,2,2))在某些特殊的仇值上点线性荫度的确切值以及当k≥3时G(D_(m,k,2))的点线性荫度的上、下界. 展开更多
关键词 整数距离图 点线性荫度 路着色
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部