期刊文献+
共找到19篇文章
< 1 >
每页显示 20 50 100
基于最大平均度的图的无圈边染色 被引量:4
1
作者 张埂 丁伟 扈丁文 《信阳师范学院学报(自然科学版)》 CAS 北大核心 2012年第2期156-159,共4页
为研究图的无圈边色数与图的最大平均度之间的关系,利用差值转移方法和最小反例图的一些结构性质,证明了最大平均度不小于7/2的简单图G,如果其最大度不小于6,则其无圈边色数不超过Δ(G)+2.
关键词 无圈边染色 无圈边色数 差值转移法 最大平均度
下载PDF
不含短圈平面图的无圈边染色的一个结果 被引量:3
2
作者 张埂 《贵州师范学院学报》 2012年第6期1-5,共5页
利用差值转移方法研究了不含3圈4,圈且Δ=5的平面图的无圈边染色,证得了它们的无圈边色数不超过Δ(G)+2。
关键词 无圈边染色 平面图 差值转移法
下载PDF
不含三角形的平面图的无圈边染色 被引量:1
3
作者 张埂 《烟台大学学报(自然科学与工程版)》 CAS 2013年第4期243-245,249,共4页
图的无圈边染色是图的染色理论中的一个重要问题.2001年,Alon等猜想任意简单图G的无圈边色数都不超过Δ(G)+2,其中Δ(G)为图G的最大顶点度.为了深入研究该猜想对平面图是否成立,利用差值转移方法并结合最小反例图的一些结构性质,证明了... 图的无圈边染色是图的染色理论中的一个重要问题.2001年,Alon等猜想任意简单图G的无圈边色数都不超过Δ(G)+2,其中Δ(G)为图G的最大顶点度.为了深入研究该猜想对平面图是否成立,利用差值转移方法并结合最小反例图的一些结构性质,证明了:不包含三角形的平面图G,如果其最大顶点度不小于6,则其无圈边色数不超过Δ(G)+3. 展开更多
关键词 无圈边染色 无圈边色数 平面图 三角形
下载PDF
简单图的全染色的一个结果
4
作者 张埂 段娟娟 丁伟 《烟台大学学报(自然科学与工程版)》 CAS 北大核心 2011年第4期255-257,共3页
简单图的全染色是图的染色理论中的一个重要问题,为了深入研究图的全色数猜想与图的最大平均度之间的关系,我们利用差值转移方法证明了最大平均度小于4的简单图的全色数满足全色数猜想;同时,还证明了最大度不小于12且最大平均度小于6的... 简单图的全染色是图的染色理论中的一个重要问题,为了深入研究图的全色数猜想与图的最大平均度之间的关系,我们利用差值转移方法证明了最大平均度小于4的简单图的全色数满足全色数猜想;同时,还证明了最大度不小于12且最大平均度小于6的简单图G的全色数不超过Δ(G)+3. 展开更多
关键词 全染色 差值转移法 全色数
下载PDF
最大度为4的图的无圈边染色
5
作者 张埂 吴树猛 焦娇 《青岛科技大学学报(自然科学版)》 CAS 2011年第2期208-210,215,共4页
如果图G的正常边染色不包含2-色圈,则称它是图G的无圈边染色。图G的无圈边色数表示图G的无圈边染色所需的最小颜色数.2001年,Alon等猜想任意简单图G的无圈边色数都不超过Δ(G)+2,其中Δ(G)为图G的最大顶点度。已经证明了当Δ≤3时,此猜... 如果图G的正常边染色不包含2-色圈,则称它是图G的无圈边染色。图G的无圈边色数表示图G的无圈边染色所需的最小颜色数.2001年,Alon等猜想任意简单图G的无圈边色数都不超过Δ(G)+2,其中Δ(G)为图G的最大顶点度。已经证明了当Δ≤3时,此猜想成立。本研究利用线性-时间算法思想研究了最大顶点度为4的图,并给出了最大顶点度为4的图G满足此猜想的一个充分条件为图G的任意2个最大度顶点都不邻接。 展开更多
关键词 无圈边染色 无圈边色数
下载PDF
围长较大的平面图的全染色的一个结果
6
作者 张埂 万慧敏 +1 位作者 古华华 扈丁文 《绵阳师范学院学报》 2012年第2期8-10,共3页
图G的一个k全染色是用k种颜色对图G的顶点集和边集进行染色使得相邻接的或相关联的元素染不同的颜色,图G的全色数χ"(G)为图G的k-全染色中的最小k值.Behzad和Vizing猜想任意简单图G的全色数都不超过Δ(G)+2,已经证明了此猜想对最... 图G的一个k全染色是用k种颜色对图G的顶点集和边集进行染色使得相邻接的或相关联的元素染不同的颜色,图G的全色数χ"(G)为图G的k-全染色中的最小k值.Behzad和Vizing猜想任意简单图G的全色数都不超过Δ(G)+2,已经证明了此猜想对最大度不是6的平面图成立,而且最大度不小于9的平面图G的全色数为Δ(G)+1.本文利用差值转移方法研究了最大度小于9的一些情况,证明了最大度为4,5,6,7,8的平面图G,如果其围长不小于8,则其全色数也为Δ(G)+1. 展开更多
关键词 全染色 平面图 全色数
下载PDF
图的无圈边染色的一个结果
7
作者 张埂 《黑龙江科技学院学报》 CAS 2010年第4期315-317,322,共4页
为了研究简单图G的无圈边染色,利用线性-时间算法思想证明了最大顶点度为4的简单图G。如果G中任意一条边的两个端点的度数之和不超过6,则其无圈边色数不超过5。
关键词 边染色 无圈边染色 无圈边色数
下载PDF
不含3,4圈的平面图的无圈边染色的一个结果
8
作者 张埂 《贵州师范大学学报(自然科学版)》 CAS 2014年第1期30-34,共5页
利用差值转移方法研究了不含3圈,4圈的平面图的无圈边染色,证得了它们的无圈边色数不超过Δ(G)+2。
关键词 边染色 无圈边染色 差值转移法 平面图
下载PDF
平面图的强边染色的一个结果
9
作者 张埂 扈丁文 古华华 《西昌学院学报(自然科学版)》 2012年第1期66-67,72,共3页
如果图G的一个正常边染色的任意有公共邻边的两条边的染色不相同,则它是图G的一个强边染色。图G的强边染色所需要的最小颜色数称作图G的强边色数。本文利用差值转移方法证明了最大顶点度为偶数且不小于6的平面图,如果其不含有3圈,则其... 如果图G的一个正常边染色的任意有公共邻边的两条边的染色不相同,则它是图G的一个强边染色。图G的强边染色所需要的最小颜色数称作图G的强边色数。本文利用差值转移方法证明了最大顶点度为偶数且不小于6的平面图,如果其不含有3圈,则其强边色数不超过5△2/4,特别地,本文证明了最大顶点度为4的平面图,如果其围长不小于5,则其强边色数不超过20。 展开更多
关键词 强边染色 差值转移法 强边色数
下载PDF
不含相交三角形的平面图的无圈边色数的新上界
10
作者 张埂 扈丁文 《攀枝花学院学报》 2012年第3期106-108,共3页
图G的无圈边染色是图论染色的重要研究对象,为得到平面图的无圈边色数的上界,利用差值转移方法和平面图的结构性质,证得了不含相交三角形的平面图的无圈边色数不超过Δ(G)+6。
关键词 无圈边染色 平面图 相交三角形
下载PDF
不含3圈的平面图的无圈边染色
11
作者 张江 张埂 《贵州大学学报(自然科学版)》 2013年第5期9-12,共4页
图的无圈边染色是图的染色理论中的一个重要问题,2001年,Alon等猜想任意简单图G的无圈边色数都不超过Δ(G)+2,其中Δ(G)为图G的最大顶点度。为了研究该猜想对平面图是否成立,利用差值转移方法,证明了不包含三角形的平面图G的无圈边色数... 图的无圈边染色是图的染色理论中的一个重要问题,2001年,Alon等猜想任意简单图G的无圈边色数都不超过Δ(G)+2,其中Δ(G)为图G的最大顶点度。为了研究该猜想对平面图是否成立,利用差值转移方法,证明了不包含三角形的平面图G的无圈边色数不超过Δ(G)+3. 展开更多
关键词 无圈边染色 无圈边色数 平面图 差值转移法
下载PDF
图的符号边控制数的下界
12
作者 焦姣 尚华辉 张埂 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第3期40-43,72,共5页
对于任意的n阶图G,当存在一个最大的奇元素子图是图G的导出子图,给出了图G的符号边控制数的一个下界.此外,还改进了任意非平凡的n阶树T的符号边控制数的下界.
关键词 符号边控制数 奇圈
下载PDF
边染色临界图主顶点数的一个结果
13
作者 田大东 张埂 李梅 《山东师范大学学报(自然科学版)》 CAS 2013年第4期7-9,共3页
如果一个连通的第二类图G去掉任意一条边后其边色数都比图G小,则称它是一个临界图.最大顶点度为△的临界图称作△-临界图.1968年,Vizing猜想任意n阶△-临界图G边数m的下界为(nΔ-n+3)/2.Fiorini不等式和差值转移法被广泛用于研究此猜... 如果一个连通的第二类图G去掉任意一条边后其边色数都比图G小,则称它是一个临界图.最大顶点度为△的临界图称作△-临界图.1968年,Vizing猜想任意n阶△-临界图G边数m的下界为(nΔ-n+3)/2.Fiorini不等式和差值转移法被广泛用于研究此猜想.笔者利用Vizing邻接引理和临界图的结构性质给出了Δ-临界图在△≥6且(Δ-1)度顶点至多邻接一个四度顶点时Fiorini不等式的一个新的下界. 展开更多
关键词 临界图 边染色 第一类图 第二类图
下载PDF
一类指派问题的数学模型与算法研究
14
作者 吴树猛 张埂 《徐州工程学院学报(自然科学版)》 CAS 2010年第4期13-17,共5页
通过建立一个多目标整数规划模型来描述火车站列检任务分配问题;用遗传算法求得了模型的满意解.研究结果表明改进后的交叉和变异算子显著提高了算法的有效性.
关键词 整数规划 指派问题 遗传算法
下载PDF
适应“新工科”发展的自动化专业线性代数课程教学研究 被引量:1
15
作者 张埂 《赤峰学院学报(自然科学版)》 2021年第9期96-99,共4页
针对“新工科”建设对高等工程教育的要求,以自动化专业基础课程线性代数为例,总结了线性代数课程教学中存在的课程教学时间安排不合理,双语教学中存在语言障碍,教学内容缺乏应用导向和教学模式单一等问题,进而给出了相应的课程建设改... 针对“新工科”建设对高等工程教育的要求,以自动化专业基础课程线性代数为例,总结了线性代数课程教学中存在的课程教学时间安排不合理,双语教学中存在语言障碍,教学内容缺乏应用导向和教学模式单一等问题,进而给出了相应的课程建设改善措施。为“新工科”背景下提升线性代数课程的教学提供参考。 展开更多
关键词 新工科 自动化专业 线性代数 双语课程
下载PDF
Stability analysis of multiple-lattice self-anticipative density integration effect based on lattice hydrodynamic model in V2V environment
16
作者 Geng Zhang Da-Dong Tian 《Chinese Physics B》 SCIE EI CAS CSCD 2021年第12期167-174,共8页
Under the environment of vehicle-to-vehicle(V2V)communication,the traffic information on a large scale can be obtained and used to coordinate the operation of road traffic system.In this paper,a new traffic lattice hy... Under the environment of vehicle-to-vehicle(V2V)communication,the traffic information on a large scale can be obtained and used to coordinate the operation of road traffic system.In this paper,a new traffic lattice hydrodynamic model is proposed which considers the influence of multiple-lattice self-anticipative density integration on traffic flow in the V2V environment.Through theoretical analysis,the linear stability condition of the new model is derived and the stable condition can be enhanced when more-preceding-lattice self-anticipative density integration effect is taken into account.The property of the unstable traffic density wave in the unstable region is also studied according to the nonlinear analysis.It is shown that the unstable traffic density wave can be described by solving the modified Korteweg-de-Vries(mKdV)equation.Finally,the simulation results demonstrate the validity of the theoretical results.Both theoretical analysis and numerical simulations demonstrate that multiple-lattice self-anticipative density integration effect can enhance the stability of traffic flow system in the V2V environment. 展开更多
关键词 lattice hydrodynamic model traffic stability self-anticipative density integration mKdV equation
下载PDF
不含4圈的平面图的无圈边色数的新上界 被引量:4
17
作者 张埂 苗连英 +1 位作者 丁伟 陈晓杰 《云南大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第6期634-638,644,共6页
为了研究平面图的无圈边染色,利用差值转移方法并结合平面图的结构性质,证明了不含4圈的平面图的无圈边色数不超过Δ(G)+6.
关键词 边染色 无圈边染色 平面图 差值转移法
原文传递
不含相交三角形平面图无圈边染色 被引量:1
18
作者 张埂 焦姣 《内江师范学院学报》 2012年第2期17-21,共5页
如果图G的正常边染色不包含2-色圈,则称它是图G的一个无圈边染色.图G的无圈边色数表示图G的无圈边染色所需的最小颜色数.为研究平面图的无圈边色数的上界,利用差值转移方法并结合平面图的结构性质,证明了不含相交三角形的平面图的无圈... 如果图G的正常边染色不包含2-色圈,则称它是图G的一个无圈边染色.图G的无圈边色数表示图G的无圈边染色所需的最小颜色数.为研究平面图的无圈边色数的上界,利用差值转移方法并结合平面图的结构性质,证明了不含相交三角形的平面图的无圈边色数不超过Δ(G)+7. 展开更多
关键词 无圈边染色 平面图 相交三角形
下载PDF
关于图的injective染色的注记
19
作者 尚华辉 张埂 苗连英 《数学的实践与认识》 2021年第8期214-218,共5页
通过构造临界图和权转移方法,给出了一个基于最大平均度的injective色数的上界.此外,还完善了两个有关χi-临界图的结论.
关键词 星图 最大平均度 差值转移方法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部