您的位置： 专家智库 > >

黄丹君

作品数：11 被引量：22H指数：2
供职机构：浙江师范大学更多>>
发文基金：国家自然科学基金浙江省自然科学基金浙江省教育厅科研计划更多>>
相关领域：理学更多>>

合作作者

文献类型

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

领域

  • 11篇理学

主题

  • 8篇平面图
  • 4篇点可区别边色...
  • 4篇色数
  • 4篇最大度
  • 4篇邻点
  • 4篇邻点可区别
  • 4篇边色数
  • 3篇带宽
  • 3篇带宽和
  • 3篇邻点可区别边...
  • 3篇标号
  • 2篇英文
  • 2篇染色
  • 1篇点可区别边染...
  • 1篇点可区别全染...
  • 1篇荫度
  • 1篇有向图
  • 1篇匀染
  • 1篇全染色
  • 1篇外平面图

机构

  • 11篇浙江师范大学

作者

  • 11篇黄丹君
  • 5篇王维凡
  • 2篇严丞超
  • 2篇卜月华

传媒

  • 3篇浙江师范大学...
  • 2篇中国科学：数...
  • 1篇数学学报（中...
  • 1篇高校应用数学...
  • 1篇数学研究
  • 1篇苏州科技学院...
  • 1篇应用数学进展

年份

  • 2篇2023
  • 3篇2016
  • 1篇2014
  • 2篇2012
  • 2篇2005
  • 1篇2004
共 11 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
图带宽和与其对偶超图带宽和的关系被引量：1
2005年
设H=(E1,E2,…,Em)是集合X上的一个超图,一个1-1映射f∶X→{1,2,…,|X|}称为H的一个标号.对H的任一标号f,BS(H,f)=∑E∈Hmax{|f(u)-f(v)|;u,v∈E}称为超图H的关于标号f的带宽和,BS(H)=min{BS(H,f)|f是超图H的标号}称为H的带宽和.论文研究图带宽和与其对偶超图的带宽和这两个参数间的关系.
黄丹君卜月华
关键词：带宽和标号
一类定向平面图的存活率被引量：2
2016年
应用细致的结构分析,经典的权转移方法及简洁的防火策略,证明了:没有相邻4^--圈的定向平面图的存活率严格大于7/207.所得结果改进了现有文献的相关结果.
王维凡裘霞霜黄丹君
关键词：防火问题存活率有向图平面图
图的圈带宽和被引量：1
2005年
图的圈带宽和问题即为求图G的一个在圈上的标号,并且使得边的总长尽可能地小,用BSc(G)表示.给出了BSc(G)的一个上界并讨论了BSc(G+e)与BSc(G)的关系,其中e E(G).
黄丹君卜月华
高度平面图的邻点可区别全染色被引量：7
2012年
图G的邻点可区别全染色是G的一个正常全染色,使得每一对相邻顶点有不同的颜色集合.G的邻点可区别全色数χ″a(G)是使得G有一个k-邻点可区别全染色的最小颜色数k.本文证明了:若G是满足最大度△(G)11的平面图,则χ″a(G)≤△(G)+3.
黄丹君王维凡
关键词：邻点可区别全染色平面图全染色
最大度至少为9的平面图的弱邻点可区别边色数(英文)被引量：2
2014年
介绍了一种新的邻点可区别边染色:弱邻点可区别边染色。图G的弱邻点可区别边染色是G的一个正常边染色,使得任何一个相邻的最大度点有不同的颜色集合。对于图G的一个弱邻点可区别边染色所需要的最小颜色数,记作χ′a△(G)。该文证明了:若G是最大度至少为9的平面图,则χ′a△(G)≤△+2。
严丞超黄丹君
关键词：平面图最大度
不含相邻 5<sup>-</sup>-圈的平面图的均匀染色
2023年
图 G 的一个均匀 k-染色是指 G 的一个正常 k-点染色且满足任意两个色类的顶点数之差的绝对值至多为 1 。 若 G 存在一个均匀 k-染色,则称 G 是均匀 k-可染的。 本文将运用权转移方法证明:不含相邻 5−-圈的平面图是均匀 k-可染的,其中 k ≥▏max{∆(G), 5} 且 ∆(G) 是图 G 的最大度。
吴弦禧黄丹君
关键词：平面图
1-平面图的线性荫度被引量：1
2023年
图G的边分解是指将G分解成子图G1,G2,…,Gm,使得E(G)=E(G1)∪…∪E(Gm),且对任意i≠j有E(Gi)∩E(Gj)=?.若一个森林的每个连通分支都是路,则称该森林为线性森林.图G的线性荫度la(G)是指使得G可以边分解为m个线性森林的最小整数m.本文利用权转移方法证明了Δ(G)≥25的1-平面图G的线性荫度为[Δ(G)/2],这里Δ(G)是图G的最大度.
黄丹君姜楠
关键词：线性荫度
外平面图的距离2-点可区别边色数被引量：1
2016年
主要研究了外平面图的距离2-点可区别边染色的问题,给出了这类图的距离2-点可区别边色数的一个上界.采用数学归纳法,证明了:每一个最大度为Δ的外可平面图G,有χ'd2(G)≤2Δ.
王维凡王琰雯黄丹君
关键词：边染色外平面图最大度
二部平面图的邻点可区别边色数被引量：2
2016年
图G的邻点可区别边染色是G的一个正常边染色,使得每一对相邻顶点有不同的颜色集合.图G的邻点可区别边色数χ′_a(G)是使得G有邻点可区别边染色的最少颜色数.2006年,Edwards等证明了对最大度至少为12的连通二部平面图,有χ′_a(G)?+1.本文改进了上述结果,证明了若G是最大度至少为7的连通二部平面图,则χ′_a(G)?+1.
黄丹君王维凡
关键词：平面图二部图最大度
图与超图的带宽和问题
该文研究了超图带宽和问题中的一些问题.1.超图带宽和与图带宽和的关系;2.图带宽和与其对偶超图带宽和的关系;3.超图带宽和的某些下界.
黄丹君
关键词：超图标号带宽和边标号
文献传递
全选 清除 导出
共2页<12>
聚类工具0