边覆盖染色

作品数：12被引量：14H指数：3
导出分析报告
相关领域：理学更多>>
相关作者：刘桂真王纪辉苗莲英宋慧敏韩淑芹更多>>
相关机构：山东大学河北工业大学山东师范大学山东农业大学更多>>
相关期刊：《山东大学学报（理学版）》《数学物理学报（A辑）》《吉林师范大学学报（自然科学版）》《中国学术期刊文摘》更多>>
相关基金：国家自然科学基金国家教育部博士点基金山东省自然科学基金博士科研启动基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
边覆盖染色问题的有效算法被引量：1
《中国科学：数学》2016年第3期351-370,共20页陈琴 
设G=(V,E)是一个重图.若边子集F的导出子图是G的一个生成子图,则称F为G的一个边覆盖.G的边覆盖色数ξ(G)是使得G可划分的最大不交边覆盖数.用δ(G)表示G的最小阶,令ρ(G)=min{2|?(U)|/(|U|+1):U?V(G),|U|≥3为奇数},其中?(U)表示至少有...
关键词：边覆盖染色 系列平行重图 近似二部重图 
奇数阶Halin图的边覆盖染色
《吉林师范大学学报（自然科学版）》2013年第3期127-129,共3页高淑娥 
设图G(V,E)是简单图,其中V(G)和E(G)是图的顶点集和边集.C是边集E到集合{1,2,…,k}的映射:C:E→{1,2,…,k},称C是图G的k-边染色.令Ci(v)为染色C中与顶点v关联的i色边的数目.若对V中每个顶点v及每种颜色i∈{1,2,…,k}都有Ci(v)≥1,则称C...
关键词：边染色 边覆盖染色 HALIN图 
重图的超f-边覆盖染色被引量：1
《数学物理学报（A辑）》2008年第6期1164-1172,共9页辛永训 刘桂真 
国家自然科学基金(10471078);RSDP(20040422004)资助
图G的一个超f-边覆盖染色就是它的一个f-边覆盖染色并且使得图G中的重边染上不同的颜色．令X″fc（G）是图C存在一个超f-边覆盖染色时所需最大的颜色数k．X″fc（G）称作是图G的超f-边覆盖染色色数．本文讨论重图的超f-边覆盖染色的存...
关键词：重图 f-边覆盖染色 超f-边覆盖染色 交错链 障碍 
一类边覆盖临界图的构造被引量：1
《曲阜师范大学学报（自然科学版）》2007年第1期32-34,共3页王纪辉 张苏梅 吕乙婷 
山东省自然科学基金资助项目(Y2003A01);济南大学博士基金(B0615);科技基金资助(Y0625)
在图的边覆盖染色中边覆盖临界图的构造问题一直是研究的热点和难题.给出了一类边覆盖临界图的构造方法.对于任意给定的最小度δ,利用该方法可以构造出相应的一类边覆盖临界图.
关键词：边覆盖临界图 边覆盖染色 最小度顶点 
几类图的全色极大团染色被引量：1
《山东科学》2007年第1期1-2,18,共3页韩淑芹 高洪国 
国家自然科学基金资助项目(10471078)
设G是一个简单图,其顶点集为V(G)而边集为E(G).图G的一个k-染色是指顶点集V(G)到色集{1,2,…,k}的一个映射.如果图G的一个点染色使G的每个极大团所有颜色均出现(这里不要求邻点染色不同),则称该染色为图G的全色极大团染色.而G的全色极...
关键词：边覆盖染色 边覆盖色数 全色极大团染色 全色极大团色数 
复合图的边覆盖染色
《淮阴工学院学报》2006年第5期7-9,共3页侍红军 苗连英 
为了研究复合图的分类问题,给出了边覆盖染色、复合图以及图的分类的定义,并通过构造诱导子图的方法证明了结论:若图和都是第一类的,则复合图也是第一类的。
关键词：边覆盖染色 复合同 扩张子同 
系列平行图的除V*外的边覆盖划分被引量：1
《中国科学（A辑）》2006年第6期659-668,共10页刘桂真 邓小铁 徐常青 
国家自然科学基金(批准号:10471078);高校博士点基金(批准号:20040422004);香港研究基金(批准号:CityU 1056/01E)资助项目
任意给定系列平行图G的一个顶点v^＊,则G的边集可划分为k=min{k′（G）＋1，δ（G）}个子集，使得每一个边子集覆盖可能除v^＊以外的所有顶点，其中δ（G）为G的最小度，k′（G）为G的边连通度．另外，证明了该结果是最好的可能，并且...
关键词：系列平行图 边连通度 边覆盖染色 极大-极小定理 
组合数学——图的f-边覆盖染色
《中国学术期刊文摘》2006年第5期10-10,共1页
国家自然科学基金资助（10471078）
设G（V，D是至少含有一条边的无环图，f是定义在V上的整值函数且对任意的V∈V，有1≤f（v）≤d（v）．若边染色C使所用的每一种颜色在任一顶点v上至少出现f（v）次，则称该染色C为f-边覆盖染色．能对图G进行产边覆盖缸边染色的最大颜色...
关键词：多重图 边染色 f-边覆盖染色 无环图 
关于近似二部图边覆盖染色的一个充分条件被引量：1
《山东大学学报（理学版）》2006年第1期21-23,共3页王纪辉 
国家自然科学基金资助项目(10471078);山东省自然科学基金资助项目(Y2003A01)
设G是一个简单图,其顶点集为V(G)而边集为E(G).S E(G)称为G的一个边覆盖,如果由S导出的子图是G的一个生成子图.G的边覆盖色数χc′(G)是E(G)所能划分成的最大边覆盖数.已知δ-1χc′(G)δ,由此将χc′(G)=δ的图称为CⅠ类图,否则称为C...
关键词：近似二部图 边覆盖染色 最小度顶点 边覆盖色数 
图的f-边覆盖染色被引量：3
《数学学报（中文版）》2005年第5期919-928,共10页宋慧敏 刘桂真 
国家自然科学基金(10471078)高等学校博士点学科专项基金山东大学威海分校基金资助项目
设G(V,E)是至少含有一条边的无环图,f厂是定义在V上的整值函数且对任意的v∈V,有1≤f(v)≤d(v).若边染色C使所用的每一种颜色在任一顶点v上至少出现f(v)次,则称该染色C为,f-边覆盖染色.能对图G进行,f-边覆盖k-边染色的最大颜色数k,称为...
关键词：多重图 边染色 f-边覆盖染色 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部