国家自然科学基金(11101345)
- 作品数：8 被引量：1H指数：1
- 相关作者：郑艺容侯远陈育栎陈美润翟绍辉更多>>
- 相关机构：厦门理工学院福州大学更多>>
- 发文基金：国家自然科学基金福建省教育厅A类人文社科/科技研究项目福建省自然科学基金更多>>
- 相关领域：理学更多>>
- 折叠立方体图的邻点可区别全色数(英文)
- 2011年
- 简单图G的全染色是指对G的点和边都进行染色.称全染色为正常的如果没有相邻或关联元素染同一种颜色.简单图G=(V,E)的正常全染色h称为它的邻点可区别全染色如果对任意两个相邻顶点u、v,有H(u)≠H(u),其中H(u)={h(u)}∪{h(uw)|uw∈E(G)}而H(v)={h(v)}∪{h(vx)|vx∈E(G)}.G的邻点可区别全染色所需最少颜色数称为G邻点可区别全色数,记为χat(G).本文考虑折叠立方体图FQ_n的邻点可区别全色数,证明了对任意n≥2,有χat(FQ_n)=n+3.
- 陈美润翟绍辉郑艺容
- 关键词：邻点可区别全染色邻点可区别全色数全染色
- 具最小度距离的完美匹配树
- 2014年
- 主要讨论了n阶连通图的度距离的一些性质,得到了n≥8时完美匹配树的最小度距离图,并给出完美匹配树的最小度距离序。
- 侯远陈育栎郑艺容
- 关键词：完美匹配度距离
- 具有最大hyper-Wiener指标的单圈图
- 2013年
- 讨论了连通图hyper-Wiener指标的性质,研究了其图的变换规律,并得到了单圈图中具有最大hyper-Wiener指标的极图.
- 侯远郑艺容
- 关键词：单圈图WIENER指标
- 完美匹配单圈图的hyper-Wiener指标
- 2014年
- 通过对连通图hyper-Wiener指标性质的研究,讨论了u+(2n)中hyper-Wiener指标的最小值,得到了达到最小hyper-Wiener指标的完美匹配单圈图的极图,并提出了关于hyper-Wiener指标的1个猜想.
- 侯远郑艺容
- 关键词：完美匹配单圈图
- 乘积图的Hyper-Wiener指标
- 2015年
- 通过刻画几类乘积图的性质,讨论乘积图上任意两点间的距离,利用任意两个连通图的直积图上两点间距离关系的特征来研究直积图的hyper-Wiener指标的一些性质,最后由一般图的Wiener指标以及hyper-Wiener指标得到了直积图的hyper-Wiener指标的计算方法。
- 陈育栎
- 关键词：乘积图WIENER指标
- 扭立方体图的全色数和邻点可区别全色数
- 2017年
- 本文研究扭立方体图的全色数和邻点可区别全色数,确定了他们的精确值.通过这两个参数的值说明扭立方体图满足著名的全染色猜想(TCC)和邻点可区别全染色猜想.
- 陈美润
- 关键词：全色数邻点可区别全染色邻点可区别全色数
- 欧拉图的hyper-Wiener指标被引量：1
- 2016年
- ε_n表示n个顶点欧拉图的集合.通过对欧拉图hyper-Wiener指标性质的研究,刻画了ε_n中具有最小和最大hyper-Wiener指标的极图.
- 侯远陈育栎郑艺容
- 关键词：WIENER指标欧拉图
- 可扩立方体图的最优边一致路由
- 2017年
- 研究可扩立方体图的最短路由和最优路由之间的关系,得出可扩立方体图的任何最短路由都不是最优路由的结论。利用数学归纳法给出可扩立方体图的最优边一致路由,该路由达到可扩立方体图的边负载指标且在该路由下每条边的负载都相等。
- 陈美润
- 关键词：最优路由凯莱图
