圆色数

作品数：20被引量：27H指数：3
导出分析报告
相关领域：理学更多>>
相关作者：尹丽子闫晓霞邓凯韩强许克祥更多>>
相关机构：山东大学南京师范大学济南大学东南大学更多>>
相关期刊：《山东大学学报（工学版）》《东南大学学报（自然科学版）》《兰州大学学报（自然科学版）》《佳木斯大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金山东省自然科学基金甘肃省自然科学基金山东省科技攻关计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
几类城市路口交通信号灯相位优化设计被引量：3
《济南大学学报（自然科学版）》2011年第3期315-318,共4页尹丽子 
山东省科技攻关计划(2008GG30009008);山东省自然科学基金(ZR2010AL016Y2008A29)
通过引入图论中"圆染色"的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。以几种特殊的五交叉路口交通流状况为例,由车流的冲突关系给出交通流模型图,并求出这些图的圆色数。图的圆色数即为对应交通信号灯的最...
关键词：相位优化 圆染色 圆色数 
圆色数在若干图运算下的不变性
《宿州学院学报》2011年第2期11-12,共2页高杨 刘钢 
宿州学院校级自然科学研究项目(2009yzk24;2009yzk18)
研究了圆色数在一些图运算下的不变性,并利用这些图运算:由已知圆色数为r=kd的图,构造出若干类圆色数为r的图。从一个已知圆色数为r的图(如Gkd),分别借助于图的单一顶点合并、双重顶点合并以及笛卡尔积3种运算,得到了3类圆色数为r的图。
关键词：r-染色 圆色数 色数 不变性 
图的范畴积的圆色数
《佳木斯大学学报（自然科学版）》2011年第1期123-125,共3页高杨 
宿州学院校级自然科学研究项目(2009yzk24)
图的圆色数的定义是图的色数的一个自然的推广,它是由Vince首先提出的.本文主要研究图的范畴积的圆色数.
关键词：(k d)-染色 圆色数 色数 范畴积 
圈的推广Mycielski图的圆色数(英文)
《南京大学学报（数学半年刊）》2006年第2期232-241,共10页林文松 林子波 邵慰慈 
Supported by NSFC under grant 10671033 and Southeast University Science Foundation XJ0607230.
Mycielski图是1955年由Mycielski提出来的．任给一个图G和一个非负整数m,G的推广Mycielski图μm(G)是G的Mycielski图的一个自然的推广．推广Mycielski图的性质以及它们的点色数、圆色数和分数色数等已有许多研究．本文研究圈的推广Mycie...
关键词：圆色数 推广Mycielski图 圈 奇围长 临界图 
I(C_n)的圆色数被引量：4
《兰州大学学报（自然科学版）》2006年第5期109-112,共4页刘信生 邓凯 
甘肃省自然科学基金(3ZS051-A25-025)
讨论了n-圈G_n的关联图I(G_n)的结构性质．证明了I(G_n)是4-正则的平面图并研究了其色数．主要研究I(G_n)的圆色数并得到结果：如果n=3m,则X_c(I(G_n))=X(I(G_n))=3；如果n=3m+2,则X_c(I(G_n))=(6m+4)/(2m+1)．当n=3m+1时,给出了x_c(I(C...
关键词：色数 圆色数 关联图 
一类平面图的圆色数被引量：1
《北京师范大学学报（自然科学版）》2006年第5期447-450,共4页马祖强 蔡俊亮 
国家自然科学基金资助项目(10271017)
由轮图出发构造了一类平面图,进而讨论了它们的一些基本性质和相互之间的同态关系,并得到了这些图的圆色数的精确值均介于2和3之间.
关键词：圆色数 同态 轮图 简单平面图 
圆染色在交通信号灯相位优化设计中的应用被引量：3
《山东大学学报（工学版）》2006年第5期107-112,共6页尹丽子 崔潇 于冰 
济南大学科研项目(Y0511)
通过引入图论中“最大独立集”、“圆染色”、“圆色数”的概念,将其运用于城市路口交通信号灯最优相位个数的最优相位设计上,并将交通信号灯最优相位归结为其交通流模型图的圆色数.在这篇文章中,根据实际生活中常见四、五交叉路口的各...
关键词：相位优化 圆染色 圆色数 
圆染色在城市交叉路口交通信号相位个数设计中的应用被引量：1
《工程数学学报》2006年第5期775-779,共5页韩强 刘治平 
国家科技攻关计划(2002BA404A11);济南市智能交通系统应用试点示范工程
以城市交叉路口交通信号相位的优化为背景,分析了用圆染色解决这个问题的合理性,并给出现实中了几类交叉路口的最优相位个数。
关键词：相位优化 圆色数 
关于距离图着色问题一个结果的新证明(英文)被引量：1
《南京师大学报（自然科学版）》2006年第3期9-13,共5页汤敏 许克祥 
SupportedbytheNationalNaturalScienceFoundationofChina(10471064)andDoctoralScientificResearchAwardofAnhuiNor-malUniversity
利用数论的方法,重新确定了距离图G(Z,D)的圆色数cχ(D)和分式色数fχ(D),其中D={a,b,a+b,2(a+b)}是一个特殊的四元素距离集.
关键词：距离图 圆色数 分式色数 星极图 丢番图逼近 
C_5关联图的圆染色被引量：4
《甘肃科学学报》2006年第4期1-3,共3页邓凯 杨涛 
甘肃省自然科学基金资助项目(3ZS051-A25-025)
构造了一个特殊图I(C5),证明了I(C5)的圆色数是10/3,研究了I(C5)的子图的圆色数,证明了I(C5)没有子图的圆色数是8/3.
关键词：色数 圆色数 关联图 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部