陈美润

作品数:5被引量:3H指数:1
导出分析报告
供职机构:厦门理工学院应用数学学院更多>>
发文主题:英文容错邻点可区别全色数邻点可区别全染色笛卡尔积更多>>
发文领域:理学自动化与计算机技术电子电信更多>>
发文期刊:《厦门理工学院学报》《海南师范大学学报(自然科学版)》更多>>
所获基金:国家自然科学基金福建省自然科学基金福建省教育厅科技项目福建省教育厅资助项目更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-5
视图:
排序:
扭立方体图的全色数和邻点可区别全色数
《新疆大学学报(自然科学版)》2017年第1期23-27,共5页陈美润 
国家自然科学基金(11101345);福建省自然科学基金(2016J01041);福建省教育厅项目(JA12244)
本文研究扭立方体图的全色数和邻点可区别全色数,确定了他们的精确值.通过这两个参数的值说明扭立方体图满足著名的全染色猜想(TCC)和邻点可区别全染色猜想.
关键词:正常全染色 全色数 邻点可区别全染色 邻点可区别全色数 扭立方体图 
可扩立方体图的最优边一致路由
《厦门理工学院学报》2017年第1期87-90,共4页陈美润 
国家自然科学基金项目(11101345);福建省自然科学基金项目(2016J01041);福建省高校杰出青年科研人才项目(JA12244);福建省高校青年自然科学基金重点项目(JZ160473)
研究可扩立方体图的最短路由和最优路由之间的关系,得出可扩立方体图的任何最短路由都不是最优路由的结论。利用数学归纳法给出可扩立方体图的最优边一致路由,该路由达到可扩立方体图的边负载指标且在该路由下每条边的负载都相等。
关键词:可扩立方体 最优路由 最短路由 边负载 凯莱图 
关于图的点色数和邻点可区别E-全色数(英文)
《海南师范大学学报(自然科学版)》2015年第2期131-133,共3页郑艺容 陈美润 翟绍辉 
国家青年自然科学基金项目(11301440);福建省教育厅自然科学基金项目(JA13240,JB13155);厦门理工学院科技项目(xkjj 201106)
图G的点色数χ(G)是指图G存在正常k-顶点着色的k的最小值,图G的邻点可区别E-全色数χe at(G)是指图G存在邻点可区别E-全染色的k的最小值.尽管图G的这两种染色看似不同,但我们证明:当χ(G)≥4时,χ(G)=χe at(G).
关键词:点色数 邻点可区别E-全色数 
折叠立方体图的邻点可区别全色数(英文)
《数学研究》2011年第4期356-360,共5页陈美润 翟绍辉 郑艺容 
supported by NSFC(No.11101345);Fujian Provincial Department of Education(JA10244)
简单图G的全染色是指对G的点和边都进行染色.称全染色为正常的如果没有相邻或关联元素染同一种颜色.简单图G=(V,E)的正常全染色h称为它的邻点可区别全染色如果对任意两个相邻顶点u、v,有H(u)≠H(u),其中H(u)={h(u)}∪{h(uw)|uw∈E(G)}而...
关键词:邻点可区别全染色 邻点可区别全色数 折叠立方体 全染色 
路和路的笛卡尔积的最小和最大定向强半径和强直径(英文)被引量:3
《新疆大学学报(自然科学版)》2009年第1期33-37,共5页黄怡 陈美润 
强有向图D中任意两个点u,v的强距离sd(u,v)定义为D中包含u和v的最小有向强子图Duv的大小(弧的数目).D中一点u的强离心率se(u)定义为u到其他顶点的强距离的最大值.强有向图D的强半径srad(D)(相应的强直径sdiam(D))定义为D中所有顶点强离...
关键词:强距离 最小定向强半径和强直径 最大定向强半径和强直径 
检索报告 对象比较 聚类工具 使用帮助 返回顶部