陈美润
- 作品数：7 被引量：3H指数：1
- 供职机构：厦门理工学院应用数学学院更多>>
- 发文基金：国家自然科学基金福建省自然科学基金福建省教育厅科技项目更多>>
- 相关领域：理学自动化与计算机技术电子电信更多>>
- 关于图的点色数和邻点可区别E-全色数（英文）
- 2015年
- 图G的点色数χ(G)是指图G存在正常k-顶点着色的k的最小值,图G的邻点可区别E-全色数χe at(G)是指图G存在邻点可区别E-全染色的k的最小值.尽管图G的这两种染色看似不同,但我们证明:当χ(G)≥4时,χ(G)=χe at(G).
- 郑艺容陈美润翟绍辉
- 关键词：点色数邻点可区别E-全色数
- 路和路的笛卡尔积的最小和最大定向强半径和强直径(英文)被引量：2
- 2009年
- 强有向图D中任意两个点u,v的强距离sd(u,v)定义为D中包含u和v的最小有向强子图Duv的大小(弧的数目).D中一点u的强离心率se(u)定义为u到其他顶点的强距离的最大值.强有向图D的强半径srad(D)(相应的强直径sdiam(D))定义为D中所有顶点强离心率的最小值(相应的最大值).无向图G的最小定向强半径srad(G)(相应的最大定向强半径SRAD(G))定义为D中所有强定向的强半径的最小值(相应的最大值).无向图G的最小定向强直径sdiam(G)(相应的最大定向强直径SDIAM(G))定义为D中所有强定向的强直径的最小值(相应的最大值).本文确定了路和路的笛卡尔积的最小定向强半径srad(Pm×Pn)和强直径的值sdiam(Pm×Pn),给出了最大定向强半径SRAD(Pm×Pn)的界并提出关于最大定向强直径SDIAM(Pm×Pn)的一个猜想.
- 黄怡陈美润
- 若干全光纤网络的容错路由问题
- 全光纤网络可定义为弧对称的有向图G(即α是G的一条弧当且仅当它的反向α-1也是G的一条弧)。设Rf(G)是G的一个f-容错路由集(f-faulttolerantrouting)。Rf(G)中通过弧α的有向路的数目定义为弧...
- 陈美润
- 关键词：完全多部图超立方体乘积图全光纤网络
- 文献传递
- 扭立方体图的全色数和邻点可区别全色数
- 2017年
- 本文研究扭立方体图的全色数和邻点可区别全色数,确定了他们的精确值.通过这两个参数的值说明扭立方体图满足著名的全染色猜想(TCC)和邻点可区别全染色猜想.
- 陈美润
- 关键词：全色数邻点可区别全染色邻点可区别全色数
- 折叠立方体图的邻点可区别全色数(英文)
- 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.
- 陈美润翟绍辉郑艺容
- 关键词：邻点可区别全染色邻点可区别全色数全染色
- 可扩立方体图的最优边一致路由
- 2017年
- 研究可扩立方体图的最短路由和最优路由之间的关系,得出可扩立方体图的任何最短路由都不是最优路由的结论。利用数学归纳法给出可扩立方体图的最优边一致路由,该路由达到可扩立方体图的边负载指标且在该路由下每条边的负载都相等。
- 陈美润
- 关键词：最优路由凯莱图
- 强定向图的强距离及网格的容错自适应路由
- 1736年，Euler解决哥尼斯堡七桥问题标志着图论的诞生.今天，图论在计算机科学、通讯科学、化学、生物学、物理学等学科的应用已经是众所周知的。
在交通系统中应用单行道不仅是改善城市交通堵塞状况的经济而有效的方...
- 陈美润
- 关键词：自适应路由容错网格结构
