您的位置: 专家智库 > >

严丞超

作品数:3 被引量:7H指数:2
供职机构:浙江师范大学数理与信息工程学院更多>>
发文基金:国家自然科学基金浙江省自然科学基金浙江省教育厅科研计划更多>>
相关领域:理学更多>>

文献类型

  • 2篇期刊文章
  • 1篇学位论文

领域

  • 3篇理学

主题

  • 3篇平面图
  • 2篇点可区别边色...
  • 2篇英文
  • 2篇色数
  • 2篇最大度
  • 2篇邻点
  • 2篇邻点可区别
  • 2篇邻点可区别边...
  • 2篇边色数
  • 1篇数学
  • 1篇组合数
  • 1篇组合数学
  • 1篇围长
  • 1篇合数

机构

  • 3篇浙江师范大学

作者

  • 3篇严丞超
  • 2篇黄丹君
  • 1篇王维凡

传媒

  • 1篇数学研究
  • 1篇苏州科技学院...

年份

  • 1篇2014
  • 1篇2013
  • 1篇2012
3 条 记 录,以下是 1-3
排序方式:
最大度至少为9的平面图的弱邻点可区别边色数(英文)被引量:2
2014年
介绍了一种新的邻点可区别边染色:弱邻点可区别边染色。图G的弱邻点可区别边染色是G的一个正常边染色,使得任何一个相邻的最大度点有不同的颜色集合。对于图G的一个弱邻点可区别边染色所需要的最小颜色数,记作χ′a△(G)。该文证明了:若G是最大度至少为9的平面图,则χ′a△(G)≤△+2。
严丞超黄丹君
关键词:平面图最大度
围长至少为4的平面图的邻点可区别边色数(英文)被引量:5
2012年
图G的邻点可区别边染色是G的正常边染色,使得每一对相邻顶点有不同的颜色集合.G的邻点可区别边色数χ′_a(G)是使得G有一个k-邻点可区别边染色的最小正整数七.本文证明了:若G是围长至少为4且最大度至少为6的平面图,则χ′_a(G)≤△+2.
严丞超黄丹君王维凡
关键词:平面图最大度围长
平面图的邻点可区别边染色
平面图的染色一直以来都是图论研究的重要内容之一.本硕士论文研究了平面图的邻点可区别边染色.这个概念是在传统边染色基础之上,又进行了进一步的推广,在通信设计等领域有着很重要的应用,而且近几年来得到了非常广泛的研究.  设Δ...
严丞超
关键词:组合数学平面图
文献传递
共1页<1>
聚类工具0