HALIN图

作品数：71被引量：88H指数：5
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：刘景发张忠辅李鸿祥娄定俊许振宇更多>>
相关机构：中山大学华东师范大学河北工业大学衡阳师范学院更多>>
相关期刊：更多>>
相关基金：国家自然科学基金山东省自然科学基金甘肃省自然科学基金河北省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
Halin图的无包含边染色
《华侨大学学报（自然科学版）》2024年第6期812-815,共4页彭燕 谈漪 陈莉莉 
中央高校基本科研业务经费专项资金资助项目(ZQN-903)。
探究给定最大度的Halin图的无包含边色数的上界,通过分析极小反例图的结构,在给定部分子图的染色下,对剩余图进行特殊染色。结果表明:最大度为Δ的Halin图的无包含边色数不超过Δ+2。
关键词：HALIN图 无包含边染色 无包含边色数 极小反例图 
Halin图的2-距离和可区别全染色
《华中师范大学学报（自然科学版）》2024年第5期507-510,525,共5页王同昕 杨超 殷志祥 姚兵 
国家自然科学基金项目(61672001,61662066,62072296).
记[k]={1,2,…,k}为颜色集.设f:V(G)∪E(G)→[k]为图G的一个k-全染色.令S(u)=f(u)+∑/_(v)∈N_(G)(u)f(uv),其中,N_(G)(u)表示u的邻点集.若对G中距离不超过2的任意两点u、v,有S(u)≠S(v),则称f为图G的一个2-距离和可区别k-全染色.图G的2...
关键词：2-距离和可区别全染色 HALIN图 组合零点定理 
Halin图的Alon-Tarsi数
《高校应用数学学报（A辑）》2023年第3期373-378,共6页李志国 叶晴 邵泽玲 
河北省自然基金(A2021202013);河北省高等学校科学技术研究项目(ZD2020130)。
图G的Alon-Tarsi数,是指最小的k使得G存在一个最大出度不大于k-1的定向D满足G的奇支撑欧拉子图的个数不同于偶支撑欧拉子图的个数.通过分析Halin图的结构,利用Alon-Tarsi定向的方法确定了Halin图的Alon-Tarsi数.
关键词：Alon-Tarsi数 列表色数 色数 HALIN图 
一类Halin图的完美匹配计数问题
《北京师范大学学报（自然科学版）》2019年第3期309-315,共7页吕皓阳 张秀平 
国家双一流科学研究与服务基金资助项目(312230004)
研究了匹配理论中BB分解在3-正则无桥图类下的逆过程--正则黏合,优化了支撑树非叶子结点在一条路上的3-正则Halin图类的完美匹配数下界,证明了Lovász-Plummer猜想在该图类上的正确性.
关键词：完美匹配 正则黏合 3-正则Halin图 
关于图的全荫度和列表全荫度的一些结果（英文）
《南京大学学报（数学半年刊）》2017年第1期1-12,共12页陶昉昀 林文松 
Project 10971025 Supported by NSFC
图G的全图T(G)是以V(G)∪E(G)为顶点集的一个图,其中两个顶点相邻当且仅当它们在图G中对应的元素是相邻或关联的.图G的全荫度ρ″(G)是将其全图的顶点集V(T(G))划分为最少的子集数,使得每个子集在全图中的导出子图是一个森林.列表全荫度...
关键词：点荫度 全荫度 列表全荫度 列表染色 HALIN图 
广义Halin图的竞争数
《石家庄学院学报》2017年第3期73-76,135,共5页曹志军 赵永强 叶国妍 崔永刚 
河北省自然科学基金(A2015106045)
对于任意图G,G并上足够多的孤立顶点就为某个无圈有向图的竞争图.这样加进来的孤立顶点的最少个数称为图G的竞争数,记作k(G).一般来说计算图的竞争数是比较困难的,并且通过计算图的竞争数来刻画图已成为研究竞争图理论的一个重要内容.广...
关键词：竞争图 竞争数 边团覆盖数 HALIN图 广义Halin图 
Halin图的消圈数及点染色问题被引量：1
《华东师范大学学报（自然科学版）》2016年第6期65-70,共6页王永强 任韩 
国家自然科学基金(11171114);上海市自然科学基金(13dz2260400)
Tutte关于3-连通图的结构定理表明:每一个3-连通图都可由某个轮图(也是Halin图)经顶点分裂逐步得到.这表明了Halin图在图结构研究中的地位和作用.首先研究得到了近正则Halin图的消圈数的上、下界并证明了上述界是紧的,接着得到了最大度...
关键词：近正则Halin图 最小消圈集 消圈数 点色数 
Halin图的色数问题
《南京信息工程大学学报（自然科学版）》2016年第3期286-288,共3页朱建 陈丽娟 
国家自然科学基金(11271197);江苏省普通高校研究生科研创新计划(CXLX13-502);南京信息工程大学科研基金(20110387;2012R101)
Halin图G=T∪C,其中T为每一非悬挂点(内点)度数至少为3的平面树,C为连接T的所有悬挂点的圈.文章分别讨论了Halin图的星色数、面色数及分数色数.
关键词：HALIN图 星色数 面色数 分数色数 
Halin图的邻和可区别全染色被引量：3
《山东大学学报（理学版）》2016年第4期65-67,78,共4页宋红杰 巩相男 潘文华 徐常青 
国家自然科学基金青年基金资助项目(11301134;11301135);河北省自然科学基金资助项目(A2015202301);河北省高等学校科学技术研究重点项目(ZD2015106)
令[k]={1,2,…,k},Φ为图G的一个正常[k]-全染色。用f(v)表示点v及所有与其关联的边的颜色的加和,如果对任意边uv∈E(G),有f(u)≠f(v),则称该染色为图G的[k]-邻和可区别全染色。k的最小值称为图G的邻和可区别全色数,记为χ″Σ(G)。Pils...
关键词：HALIN图 邻和可区别全染色 组合零点定理 
3-正则Halin图的完备染色
《山东大学学报（理学版）》2015年第12期127-129,共3页孟宪勇 郭建华 苏本堂 
全国统计科学研究计划项目课题(2012ZY137);山东农业大学青年创新基金(23289)
研究了3-正则(或立方)Halin图的完备染色,针对非轮图的3-正则Halin图,提出了一种具体的完备染色,简单确定了非轮图(Wn)的3-正则Halin图的完备色数是6,且使得3-正则Halin图的完备染色可用计算机实现。
关键词：完备染色 平面图 完备色数 HALIN图 
全选清除导出
共7页<1234567>
检索报告 对象比较 聚类工具 使用帮助 返回顶部