系列平行图

作品数：17被引量：12H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：王淑栋张卫标刘桂真闫立军吴建良更多>>
相关机构：山东大学山东科技大学商丘学院河北工业大学更多>>
相关期刊：《山东科技大学学报（自然科学版）》《四川师范大学学报（自然科学版）》《天津师范大学学报（自然科学版）》《山东大学学报（理学版）》更多>>
相关基金：国家自然科学基金中国博士后科学基金国家高技术研究发展计划陕西省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
稀疏图与系列平行图的列表动态染色
《应用数学学报》2022年第4期552-559,共8页张欣 李艳 
国家自然科学基金面上基金(11871055);西安市科协青年人才托举计划(2018-6);国家留学基金委公派留学(访问学者)(201906965003)资助项目.
图的(列表)动态染色模型可用于解决信道分配中的-些关键问题,是图论和理论计算机科学领域的一个重要的研究方向Kim和Park(2011)给出了任何最大平均度小于8/3的图的列表动态色数至多为4的证明.然而,由于具有5个顶点的圈Cs的最大平均度为...
关键词：信道分配问题 动态染色 列表染色 最大平均度 系列平行图 
两类图的无循环边着色
《河南理工大学学报（自然科学版）》2018年第4期153-156,共4页张卫标 杨瑞 
国家自然科学基金资助项目(11626089)
为了研究Meredith图和系列平行图的无循环边着色问题,本文利用矩阵分析法、数学归纳法及其换色技巧,证明了若G_k是一个Meredith图,则有a'(G_k)=Δ(G_k),同时也证明了Δ(G)≥5的系列平行图的无循环边色数a'(G)≤Δ(G)+1。
关键词：系列平行图 Meredith图 矩阵分析 无循环边着色 
系列平行图和Meredith图的无循环边着色
《天津师范大学学报（自然科学版）》2018年第2期7-9,共3页张卫标 谢德政 
国家自然科学基金资助项目(11601128);河南省高等学校重点科研资助项目(18B110018)
利用数学归纳法,通过构造染色,研究系列平行图和Meredith图的无循环边着色.证明了最大度Δ(G)≥5的系列平行图G的无循环边色数a′(G)≤Δ(G)+1;同时证明了对于Meredith图G_k,有a′(G_k)=Δ(G_k).
关键词：系列平行图 Meredith图 无循环边着色 无循环边色数 
Meredith图和系列平行图的无循环着色被引量：2
《四川师范大学学报（自然科学版）》2011年第3期318-320,共3页李自来 张卫标 
国家自然科学基金(10971164);陕西省自然科学基金(SJ08A24)资助项目
图G的无循环着色是指图G的顶点着色使得G的任何相邻的顶点不着双色且在图G没有双色圈.研究了Meredith图和系列平行图的无循环着色,证明了Δ(G)≥5的系列平行图的无循环色数a(G)≤Δ(G)+1.
关键词：Meredith图 系列平行图 无循环着色 无循环色数 
平面图和系列平行图的无圈边染色被引量：3
《中国科学（A辑）》2008年第12期1335-1346,共12页侯建锋 吴建良 刘桂真 刘彬 
国家自然科学基金(批准号:60673047;10871119)资助项目
图G的正常边染色称为无圈的,如果图G中不含2-色圈,图G的无圈边色数用α′(G)表示,是使图G存在正常无圈边染色所需要的最少颜色数.Alon等人猜想:对简单图G,有α′(G)≤△(G)+2.设图G是围长为g(G)的平面图,本文证明了:如果g(G)≥3,则α′...
关键词：无圈染色 平面图 围长 系列平行图 
第二十三卷A辑(中文版)总目次
《高校应用数学学报（A辑）》2008年第4期501-502,共2页
关键词：解的存在性 较多有效解 边值问题 数学问题 渐近性 渐近展开 展开(数学) 系列平行图 目次 中文 
路图P_3(G)的色数(英文)
《新疆大学学报（自然科学版）》2008年第3期298-302,共5页孔祥艳 
设G是一个图,G的路图P3(G)的顶点集是G中所有三个顶点的路P3,当G中的两个P3路形成P4路或C3圈时,在P3(G)中它们所代表的两个顶点相邻.在这篇文章中,我们得到对于一个无三角形的图G,χ(P3(G))≤β(G),其中β(G)表G的点覆盖数.对于顶点数...
关键词：色数 路图 线图 无三角形的图 K4的剖分图 系列平行图 外可平面图 
系列平行图上带时间约束的Steiner最小树问题被引量：1
《高校应用数学学报（A辑）》2008年第1期30-34,共5页陈光亭 
国家自然科学基金(10371028);浙江省教育厅重点资助项目(20030622)
对一类特殊系列平行图上带有时间约束的Steiner最小树问题,证明了其复杂性为NPC,并给出了一个完全多项式时间近似方案.
关键词：Steiner最小树 系列平行图 多项式时间近似方案 
低度系列平行图的邻点可区别全染色
《自然科学进展》2007年第6期779-788,共10页王淑栋 任淑红 
国家自然科学基金资助项目(批准号:60503002)
设G是阶数不小于2的简单连通图,G的k-正常全染色σ称为是邻点可区别的,如果对G的任意两个相邻顶点,它们的顶点及关联边的颜色构成的集合不同.满足上述条件的最小k称为是G的邻点可区别全色数.文中从系列平行图的结构性质出发,利用换色技...
关键词：系列平行图 邻点可区别全染色 邻点可区别全色数 
运筹学
《中国学术期刊文摘》2006年第21期15-17,共3页
二面体群D2n的4度正规Cayley图;求解大规模带边界约束二次规划问题的单调投影梯度法;系列平行图的除v’外的边覆盖划分;无约束非凸优化问题同伦算法的一个收敛性定理；广义系统最优与自校正信息融合滤波器;带根2-连通3-正则平面地图计数...
关键词：运筹学 正规CAYLEY图 投影梯度法 系列平行图 收敛性定理 凸优化问题 二面体群 规划问题 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部