公共文化服务平台

有低最大平均度的图的(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)-全可选择的.; 宋文耀苗连英张淑洁; 关键词：最大度

渝B2-20050021-1　渝公网安备 50019002500403号　违法和不良信息举报中心　互联网出版许可证　新出网证(渝)字10号

国家自然科学基金(11271365)