检索结果-维普期刊中文期刊服务平台

I(C_n)的圆色数被引量：4: 1; 作者刘信生邓凯《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第5期109-112,共4页; 讨论了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... 展开更多; 关键词色数圆色数关联图; 在线阅读下载PDF 职称材料

一类平面图的圆色数被引量：1: 2; 作者马祖强蔡俊亮《北京师范大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第5期447-450,共4页; 由轮图出发构造了一类平面图,进而讨论了它们的一些基本性质和相互之间的同态关系,并得到了这些图的圆色数的精确值均介于2和3之间.; 关键词圆色数同态轮图简单平面图; 在线阅读下载PDF 职称材料

关于临界的圆色数的一个注记: 3; 作者杨海燕许宝刚《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2005年第4期38-40,共3页; 圆色数是正常着色的一个推广,由V ince在1988年首次提出.现我们考虑这样一个问题:对于ε>0,是否存在一个具有高连通性的临界图G使得χc(G)≤χ(G)-1+ε?对此,Steffen和Zhu已证明对m≥4存在满足要求的m-连通(m+1)-临界图,只留下一种... 展开更多; 关键词圆色数临界图连通度; 在线阅读下载PDF 职称材料

计算圆色数的混合整数规划方法: 4; 作者王浩《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第4期507-510,共4页; 通过讨论圆色数几个等价的定义 ,建立了一个求解圆色数 χc(G)近似值的混合整数规划 ,并进一步给出了圆色数 χc(G)的精确值 .之后 ,利用这些结果计算了一类特殊图的圆色数χc(G) 。; 关键词圆色数圆着色区间着色周长独立数; 在线阅读下载PDF 职称材料

圆染色在城市交叉路口交通信号相位个数设计中的应用被引量：1: 5; 作者韩强刘治平《工程数学学报》 CSCD 北大核心 2006年第5期775-779,共5页; 以城市交叉路口交通信号相位的优化为背景,分析了用圆染色解决这个问题的合理性,并给出现实中了几类交叉路口的最优相位个数。; 关键词相位优化圆色数; 在线阅读下载PDF 职称材料

关于距离图着色问题一个结果的新证明(英文) 被引量：1: 6; 作者汤敏许克祥《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2006年第3期9-13,共5页; 利用数论的方法,重新确定了距离图G(Z,D)的圆色数cχ(D)和分式色数fχ(D),其中D={a,b,a+b,2(a+b)}是一个特殊的四元素距离集.; 关键词距离图圆色数分式色数星极图丢番图逼近; 在线阅读下载PDF 职称材料

几类城市路口交通信号灯相位优化设计被引量：3: 7; 作者尹丽子《济南大学学报（自然科学版）》 CAS 北大核心 2011年第3期315-318,共4页; 通过引入图论中"圆染色"的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。以几种特殊的五交叉路口交通流状况为例,由车流的冲突关系给出交通流模型图,并求出这些图的圆色数。图的圆色数即为对应交通... 展开更多; 关键词相位优化圆染色圆色数; 在线阅读下载PDF 职称材料

常见四五路口交通信号灯相位优化设计被引量：3: 8; 作者尹丽子《济南大学学报（自然科学版）》 CAS 2006年第2期179-181,共3页; 解决交通拥挤,减少在交通路口等待的时间,主要是通过提高交通信号灯的循环效率即找到交通信号灯的最优相位个数来实现的。通过引入图论中“圆染色”的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。根据常见四... 展开更多; 关键词圆染色圆色数相位优化; 在线阅读下载PDF 职称材料

无K_5-图子式的图的谱半径: 9; 作者施劲松《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2004年第2期239-240,共2页; G是一个无K5-图子式且边数为m的简单图,ρ(G)是图G的谱半径。利用图的圆色数,得出一个关于ρ(G)的上界:ρ(G)≤3m/2。; 关键词谱半径图子式上界圆色数; 在线阅读下载PDF 职称材料

题名I(C_n)的圆色数被引量：4: 1; 作者刘信生邓凯; 机构西北师范大学数学与信息科学学院; 出处《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 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_(3m)+1))的一个界．; 关键词色数圆色数关联图; Keywords circular chromatic number chromatic number incidence graph; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名一类平面图的圆色数被引量：1: 2; 作者马祖强蔡俊亮; 机构北京师范大学数学科学学院; 出处《北京师范大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第5期447-450,共4页; 基金国家自然科学基金资助项目(10271017); 文摘由轮图出发构造了一类平面图,进而讨论了它们的一些基本性质和相互之间的同态关系,并得到了这些图的圆色数的精确值均介于2和3之间.; 关键词圆色数同态轮图简单平面图; Keywords circular chromatic number wheel graph planar graph homomorphism; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名关于临界的圆色数的一个注记: 3; 作者杨海燕许宝刚; 机构南京师范大学数学与计算机科学学院; 出处《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2005年第4期38-40,共3页; 基金国家自然科学基金资助项目(10371055); 文摘圆色数是正常着色的一个推广,由V ince在1988年首次提出.现我们考虑这样一个问题:对于ε>0,是否存在一个具有高连通性的临界图G使得χc(G)≤χ(G)-1+ε?对此,Steffen和Zhu已证明对m≥4存在满足要求的m-连通(m+1)-临界图,只留下一种情形未解决,即G的连通度为3时的情形.在这篇文章中我们就此情形进行讨论,并给出肯定结论.; 关键词圆色数临界图连通度; Keywords circular-coloring, critical graphs, connectivity; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名计算圆色数的混合整数规划方法: 4; 作者王浩; 机构东南大学数学系; 出处《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第4期507-510,共4页; 文摘通过讨论圆色数几个等价的定义 ,建立了一个求解圆色数 χc(G)近似值的混合整数规划 ,并进一步给出了圆色数 χc(G)的精确值 .之后 ,利用这些结果计算了一类特殊图的圆色数χc(G) 。; 关键词圆色数圆着色区间着色周长独立数; Keywords circular chromatic number circular coloring interval coloring circumference independency number; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名圆染色在城市交叉路口交通信号相位个数设计中的应用被引量：1: 5; 作者韩强刘治平; 机构山东财政学院工商管理学院中国科学院数学与系统科学研究院; 出处《工程数学学报》 CSCD 北大核心 2006年第5期775-779,共5页; 基金国家科技攻关计划(2002BA404A11) 济南市智能交通系统应用试点示范工程; 文摘以城市交叉路口交通信号相位的优化为背景,分析了用圆染色解决这个问题的合理性,并给出现实中了几类交叉路口的最优相位个数。; 关键词相位优化圆色数; Keywords phase optimization circular chromatic number; 分类号 O157 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名关于距离图着色问题一个结果的新证明(英文) 被引量：1: 6; 作者汤敏许克祥; 机构安徽师范大学数学系南京航空航天大学理学院; 出处《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2006年第3期9-13,共5页; 基金 SupportedbytheNationalNaturalScienceFoundationofChina(10471064)andDoctoralScientificResearchAwardofAnhuiNor-malUniversity; 文摘利用数论的方法,重新确定了距离图G(Z,D)的圆色数cχ(D)和分式色数fχ(D),其中D={a,b,a+b,2(a+b)}是一个特殊的四元素距离集.; 关键词距离图圆色数分式色数星极图丢番图逼近; Keywords distance graph, circular chromatic number, fractional chromatic number, star-extremal graph, Diophan-tine approximation; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名几类城市路口交通信号灯相位优化设计被引量：3: 7; 作者尹丽子; 机构山东师范大学管理与经济学院济南大学理学院; 出处《济南大学学报（自然科学版）》 CAS 北大核心 2011年第3期315-318,共4页; 基金山东省科技攻关计划(2008GG30009008) 山东省自然科学基金(ZR2010AL016Y2008A29); 文摘通过引入图论中"圆染色"的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。以几种特殊的五交叉路口交通流状况为例,由车流的冲突关系给出交通流模型图,并求出这些图的圆色数。图的圆色数即为对应交通信号灯的最优相位个数。; 关键词相位优化圆染色圆色数; Keywords phase optimization circular coloring circular chromatic number; 分类号 O157.6 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名常见四五路口交通信号灯相位优化设计被引量：3: 8; 作者尹丽子; 机构济南大学理学院; 出处《济南大学学报（自然科学版）》 CAS 2006年第2期179-181,共3页; 基金山东省自然科学基金(Y2003A01) 济南大学科技发展基金(Y0511); 文摘解决交通拥挤,减少在交通路口等待的时间,主要是通过提高交通信号灯的循环效率即找到交通信号灯的最优相位个数来实现的。通过引入图论中“圆染色”的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。根据常见四、五交叉路口交通状况,由车流的冲突关系给出交通流模型图并证明这些图的圆色数。; 关键词圆染色圆色数相位优化; Keywords circular coloring circular chromatic number phase optimization; 分类号 O224 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名无K_5-图子式的图的谱半径: 9; 作者施劲松; 机构华东理工大学数学系; 出处《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2004年第2期239-240,共2页; 文摘 G是一个无K5-图子式且边数为m的简单图,ρ(G)是图G的谱半径。利用图的圆色数,得出一个关于ρ(G)的上界:ρ(G)≤3m/2。; 关键词谱半径图子式上界圆色数; Keywords spectral radius minor upper bound circular chromatic number; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	I(C_n)的圆色数	刘信生邓凯	《兰州大学学报（自然科学版）》 CAS CSCD 北大核心	2006	4	在线阅读下载PDF 职称材料
2	一类平面图的圆色数	马祖强蔡俊亮	《北京师范大学学报（自然科学版）》 CAS CSCD 北大核心	2006	1	在线阅读下载PDF 职称材料
3	关于临界的圆色数的一个注记	杨海燕许宝刚	《南京师大学报（自然科学版）》 CAS CSCD 北大核心	2005	0	在线阅读下载PDF 职称材料
4	计算圆色数的混合整数规划方法	王浩	《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心	2003	0	在线阅读下载PDF 职称材料
5	圆染色在城市交叉路口交通信号相位个数设计中的应用	韩强刘治平	《工程数学学报》 CSCD 北大核心	2006	1	在线阅读下载PDF 职称材料
6	关于距离图着色问题一个结果的新证明(英文)	汤敏许克祥	《南京师大学报（自然科学版）》 CAS CSCD 北大核心	2006	1	在线阅读下载PDF 职称材料
7	几类城市路口交通信号灯相位优化设计	尹丽子	《济南大学学报（自然科学版）》 CAS 北大核心	2011	3	在线阅读下载PDF 职称材料
8	常见四五路口交通信号灯相位优化设计	尹丽子	《济南大学学报（自然科学版）》 CAS	2006	3	在线阅读下载PDF 职称材料
9	无K_5-图子式的图的谱半径	施劲松	《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心	2004	0	在线阅读下载PDF 职称材料