立方图

作品数：33被引量：39H指数：3
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：马英红涂巧霞胡智全陈学刚郝爱民更多>>
相关机构：山东大学南京航空航天大学华中师范大学黄冈师范学院更多>>
相关期刊：《天津科技大学学报》《山东师范大学学报（自然科学版）》《微电子学》《黄冈师范学院学报》更多>>
相关基金：国家自然科学基金国家高技术研究发展计划安徽省自然科学基金安徽高校省级科学研究项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
立方图的全局罗马控制数与罗马控制数的差
《浙江大学学报（理学版）》2024年第5期572-579,共8页谢智红 吴愉琪 郝国亮 姜海宁 
国家自然科学基金资助项目(12061007);菏泽学院博士基金项目(XY23BS12,XY23BS48).
图G的罗马控制函数是从G的顶点集V到集合{0,1,2}的函数f,如果图G中任意满足f(v)=0的顶点v的开邻域至少存在一个顶点u满足f(u)=2。若f是图G及其补图的罗马控制函数,则f为图G的全局罗马控制函数,Σ_(u∈V)f(u)为(全局)罗马控制函数f的权,...
关键词：全局罗马控制 罗马控制 立方图 补图 
子立方图的2-距离严格邻点可区别边染色
《浙江师范大学学报（自然科学版）》2023年第3期249-253,共5页高炜 何正月 梁立 
国家自然科学基金资助项目(12161094)。
2-距离严格邻点可区别边染色是指图G有一个正常边染色,且任意2个距离为2的顶点的颜色集合互不包含.2-距离严格邻点可区别边色数是指使图G有一个2-距离严格邻点可区别边染色的最小颜色数值,记作χ′_(2-snd)(G).采用反证法证明了:若图G...
关键词：2-距离严格邻点可区别边染色 2-距离严格邻点可区别边色数 正常边染色 子立方图 
子立方图的2-距离和可区别边色数
《南京大学学报（数学半年刊）》2023年第1期72-86,共15页何正月 梁立 高炜 
Supported by National Science Foundation of China(No.12161094)。
2-距离和可区别边色数χ′2−P(G)是指使图G有一个正常边染色且任意一对距离为2的顶点的颜色集合的和不相等的最小颜色数值k.本文证明了:若图G是子立方图,则有χ′2−P(G)≤9.
关键词：子立方图 2-距离和可区别边染色 组合零点定理 
子立方平面图的圈染色
《数学进展》2022年第5期807-816,共10页杨燕平 王维凡 邵慰慈 陈敏 
Supported by NSFC(Nos.11771402,11471293)。
图G的圈染色是指G有一个正常的点染色,且G中同一个面上的顶点需要染不同的颜色.一个平面图G是圈k-可染的指的是G有一个圈k-染色.圈色数用符号χ_(c)(G)表示,是G圈k-可染的最小正整数k的值.图的圈染色猜想是指:任何一个平面图G的圈色数χ...
关键词：平面图 子立方图 圈色数 圈染色猜想 
次立方平面图的单射边染色
《华侨大学学报（自然科学版）》2022年第3期412-415,共4页李艳怡 陈莉莉 
国家自然科学基金资助项目(11701195);福建省自然科学基金资助项目(2020J05058)。
如果3条边e_(1),e_(2),e_(3)按照此顺序形成一条长为3的路或者圈,则称这3条边是连续的.k-单射边染色是对图G的边进行染色,使得如果3条边e_(1),e_(2),e_(3)是连续的,那么,e_(1)和e_(3)染不同的颜色.图G的单射边色数为所有单射边染色中所...
关键词：次立方图 平面图 围长 单射边染色 
一类具有强偶圈分解的4-正则线图
《西安文理学院学报（自然科学版）》2022年第2期5-10,52,共7页王丹丹 
如果一个图的边集能划分成偶数长度圈的集合,则称该图有一个偶圈分解.如果一个图的任何一个具有偶数条边的细分,都有一个偶圈分解,则称该图是强偶圈分解的.在文献[European Journal of Combinatorics,94(2021),103315]中已证明:对于2-...
关键词：偶圈分解 强偶圈分解 立方图 线图 
子立方图的严格邻点可区别全染色
《应用数学进展》2020年第8期1346-1350,共5页刘含荃 顾静 
图G的一个正常k-全染色是指一个映射,使得中任意两个相邻的或相关联的元素染不同颜色。令Cφ(v)表示点v的颜色与v的关联边的颜色组成的集合。如果满足对任意一条边都有和,则称φ是k-严格邻点可区别的。图G的严格邻点可区别全色数是使G...
关键词：严格邻点可区别全染色 严格邻点可区别全色数 子立方图 
具有长圈的立方图线图的强偶圈分解
《西安文理学院学报（自然科学版）》2019年第2期5-10,共6页王建程 
中国高校基本科研业务费(NZ2015106)
如果一个图边集的细分满足:任何具有偶数条边的细分都有偶圈分解,则称该图是强偶圈分解的.证明了阶为n的无桥立方图,如果其周长大于等于n-2,则其线图是强偶圈分解的.
关键词：无桥立方图 线图 周长 强偶圈分解 
2-连通奇度为2的立方图的线图的偶圈分解
《西安文理学院学报（自然科学版）》2018年第1期16-19,共4页游华峥 
一个图的偶圈分解就是划分图的边集成一个偶圈的集合.Klas Markstr?m猜想:2-连通立方图的线图有偶圈分解,并证明了猜想对于2-连通奇度为2且含有无弦2-因子的立方图成立.文中通过讨论有弦情况猜想也成立,从而完成证明:2-连通奇度为2的立...
关键词：立方图 线图 偶圈分解 
关于路立方图的一个充要条件
《黄冈师范学院学报》2017年第3期25-27,共3页涂巧霞 
在有向图中,哈密尔顿图一定是强连通图,但强连通图不一定是哈密尔顿图,本文证明了一类具有偶数阶的路立方图的任何定向,通过推点运算,可推成哈密尔顿有向图,当且仅当可推成强连通有向图.
关键词：强连通 哈密尔顿 推点 
全选清除导出
共4页<1234>
检索报告 对象比较 聚类工具 使用帮助 返回顶部