您的位置: 专家智库 > >

国家自然科学基金(11271365)

作品数:14 被引量:15H指数:2
相关作者:苗连英孙磊尚华辉王玥宋文耀更多>>
相关机构:中国矿业大学山东师范大学永城职业学院更多>>
发文基金:国家自然科学基金山东省自然科学基金更多>>
相关领域:理学自动化与计算机技术更多>>

文献类型

  • 12篇中文期刊文章

领域

  • 12篇理学

主题

  • 4篇边染色
  • 3篇最大度
  • 2篇色数
  • 2篇平面图
  • 2篇染色
  • 2篇临界图
  • 2篇控制数
  • 1篇点删除
  • 1篇独立数
  • 1篇多彩
  • 1篇英文
  • 1篇删除
  • 1篇双圈图
  • 1篇圈图
  • 1篇下界
  • 1篇离心
  • 1篇连通图
  • 1篇列表染色
  • 1篇控制函数
  • 1篇函数

机构

  • 7篇中国矿业大学
  • 4篇山东师范大学
  • 2篇永城职业学院
  • 1篇南京航空航天...

作者

  • 5篇苗连英
  • 4篇孙磊
  • 2篇宋文耀
  • 2篇尚华辉
  • 2篇王玥
  • 1篇逄世友
  • 1篇闫晓芳
  • 1篇朱晓颖
  • 1篇张佳丽
  • 1篇张淑洁
  • 1篇刘新月

传媒

  • 2篇华东师范大学...
  • 2篇山东大学学报...
  • 1篇太原理工大学...
  • 1篇数学的实践与...
  • 1篇河南师范大学...
  • 1篇山东科学
  • 1篇暨南大学学报...
  • 1篇山东师范大学...
  • 1篇Acta M...
  • 1篇枣庄学院学报

年份

  • 1篇2018
  • 3篇2017
  • 1篇2016
  • 3篇2015
  • 4篇2014
14 条 记 录,以下是 1-10
排序方式:
有低最大平均度的图的(2,1)-全标号
2014年
图G的最大平均度mad(G)是其所有真子图的平均度的最大值,即mad(G)=max{(2|E(H)|)/(|V(H)|)},H■G.文中证明了:若G为连通图,△(G)≤3,mad(G)<9/4,则λ_2~T(G)≤5.若G为连通图,△(G)≤4,mad(G)<5/2,则λ_2~T(G)≤7.
刘新月孙磊
关键词:连通图
控制数给定的树的最大离心距离和被引量:2
2017年
图G的离心距离和定义为ξ~d(G)=∑V∈V_Gε_G(v)D_G(v),其中ε_G(v)是顶点v的离心率,D_G(v)是指在图G中顶点v到其他所有顶点的距离和。运用结构图论的方法刻画了控制数为4的树的最大离心距离和对应的极图。
朱晓颖逄世友
关键词:控制数
最大度是6的图的2-距离列表染色
2016年
研究了最大度为6的简单图G的2-距离列表染色问题.运用权转移的方法证明了对于最大度为6的简单图G,若最大平均度mad(G)<2+17/20,则G是10-2-距离列表可选的.该结果进一步拓展了最大度为6的图类的2-距离可选性.
王玥孙磊
关键词:列表染色
r-条件染色正常图的两个充分条件
2014年
对整数r>0,图G的一个r-条件染色是一个从顶点集V(G)到数集{1,2,…,k}的映射c,使得:1)相邻点获得的颜色不同;2)|c(N(v))|≥min {|N(v)|,r}。(其中N(v)代表v的邻点集)。使图G有一个正常的(k,r)-染色的最小k值称为G的条件色数。若图G的r-条件色数等于G的色数,则称图G为r-正常的。笔者给出了判断一个图为r-正常图的两个充分条件。
齐秀媛孙磊
图多彩染色中的2度点删除问题被引量:1
2017年
对整数r>0,图G的一个r-多彩染色是一个从顶点集V(G)到数集{1,2,…,k}的映射c,使得:(C1)相邻点获得的颜色不同;(C2)︱c(N(v))︱≥min{N(v),r}(其中N(v)代表v的邻点集)。使图G有一个正常的(k,r)-染色的最小k值称为G的多彩色数χ_r(G)。本文主要研究在图G中删掉任意一个2度点后多彩色数的变化。
王玥孙磊
关于边染色临界图的独立数被引量:1
2015年
1968年,Vizing提出猜想:边染色临界图的独立数不大于其阶数的一半.针对不含2度点的边染色临界图,本文证明当最大度为9,10时,独立数α(G)≤(3△-3)/(5△-3)|V|和当△∈{11,…,46}时,独立数α(G)≤(15△-42)/(23△-42)|V|.
齐林明苗连英李卫奇
关键词:边染色临界图独立数
边染色临界图边数的新下界被引量:1
2015年
Vizing于1968年提出猜想:如果图G是一个点数为n,边数为m的Δ-临界图,那么满足m≥12[(Δ-1)n+3].根据临界图的若干引理,利用差值转移规则给出5-临界图和6-临界图(不含三圈)边数的新下界,改进了已有的结果.
李卫奇苗连英齐林明
关键词:临界图边数
Acyclic Edge Coloring of Triangle-free 1-planar Graphs被引量:2
2015年
A proper edge coloring of a graph G is acyclic if there is no 2-colored cycle in G. The acyclic chromatic index of G, denoted by X'a(G), is the least number of colors such that G has an acyclic edge coloring. A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. In this paper, it is proved that X'a(G) ≤△ A(G)+ 22, if G is a triangle-free 1-planar graph.
Wen Yao SONGLian Ying MIAO
关于双圈图的动态色数被引量:1
2018年
为了研究有公共路时且公共路上有悬挂分支的双圈图的动态色数,利用构造特定结构的路等方法,给出了上述情况下的动态色数。此结论完善了双圈图的动态色数。
尚华辉闫晓芳苗连英
关键词:双圈图
不含3-圈的1-平面图的列表边染色与列表全染色(英文)
2014年
一个图称为是1-平面的,当且仅当它可以画在一个平面上,使其任何一条边最多交叉另外一条边.本文证明了最大度△≥15且不含三角形的1-平面图G是△-边可选择的和(△+1)-全可选择的.
宋文耀苗连英张淑洁
关键词:最大度
共2页<12>
聚类工具0