您的位置: 专家智库 > >

国家自然科学基金(11261046)

作品数:10 被引量:14H指数:3
相关作者:陈祥恩王治文黄小佳杨芳马春燕更多>>
相关机构:宁夏大学西北师范大学更多>>
发文基金:国家自然科学基金宁夏回族自治区自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 10篇中文期刊文章

领域

  • 10篇理学

主题

  • 7篇色数
  • 6篇全染色
  • 6篇全色数
  • 4篇全色
  • 4篇染色
  • 4篇邻点
  • 3篇点可区别全染...
  • 3篇英文
  • 3篇邻点可区别
  • 3篇邻点可区别全...
  • 3篇N
  • 2篇点可区别全色...
  • 2篇平面图
  • 2篇外平面图
  • 2篇邻点可区别全...
  • 2篇2-连通
  • 1篇点可区别正常...
  • 1篇正常边染色
  • 1篇正常边色数
  • 1篇全图

机构

  • 9篇宁夏大学
  • 6篇西北师范大学

作者

  • 4篇王治文
  • 4篇陈祥恩
  • 2篇黄小佳
  • 1篇姚兵
  • 1篇马春燕
  • 1篇杨芳
  • 1篇郭靖

传媒

  • 2篇华东师范大学...
  • 1篇浙江大学学报...
  • 1篇数学杂志
  • 1篇中山大学学报...
  • 1篇兰州大学学报...
  • 1篇经济数学
  • 1篇Chines...
  • 1篇运筹学学报(...
  • 1篇大学数学

年份

  • 1篇2021
  • 1篇2020
  • 2篇2019
  • 1篇2017
  • 2篇2016
  • 2篇2015
  • 1篇2013
10 条 记 录,以下是 1-10
排序方式:
完全图和星的合成的点可区别正常边染色(英文)被引量:5
2013年
首先,给出了完全图K_p和星S_q的合成的点可区别正常边色数的一个上界:当p≥2,q≥4时,上界是pq+1.再利用正多边形的对称性以及组合分析的方法来构造染色,分别得到了当p=2,q≥4;p≥3,q=4;p是偶数且p≥4,q=5;pq是奇数且p≥3,q≥5时,完全图K_p和星S_q的合成的点可区别正常边色数.
杨芳王治文陈祥恩马春燕
关键词:完全图点可区别正常边染色
完全二部图K10,n(215≤n≤466)的点可区别E-全染色被引量:1
2020年
图G的一个E-全染色是指使相邻点染以不同的颜色,且每条关联边和它的端点染以不同的颜色的全染色。对图G的一个E-全染色f,一旦对图G中任意互不相同的两点u,v,有C(u)≠C(v),其中C(x)表示在f下点x的颜色以及与x关联的边的色所构成的集合,那么f称为图G的点可区别的E-全染色,简称为VDET染色。令χ^e vt(G)=min{k|G存在k-VDET染色},称χ^e vt(G)为图G的点可区别E-全色数。运用分析法和反证法,讨论并证明了完全二部图K10,n(215≤n≤466)的点可区别E-全色数。
包丽娅陈祥恩王治文
关键词:完全二部图
关于广义θ-图的邻点可区别染色的简单证明
2017年
在《经济数学》等杂志上已经用穷染法给出了广义θ-图的邻点可区别全染色和邻点可区别边染色,但方法太过繁琐.本文结合P.N.Balister方法从结构上更为简洁的证明广义θ-图的邻点可区别染色的相关猜想.
王志丹王治文
关键词:Θ-图邻点可区别全染色
当35≤d≤55时圈的d-强全染色(英文)
2015年
对于图G=(V,E)的一个正常全染色,用C(v)表示顶点v∈V的颜色以及与v关联的边的颜色构成的集合,称之为点v∈V的色集合.如果C(u)≠C(v),那么就说u和v被该全染色所区别.一个图G的d-强全染色是指使得满足1≤dG(u,v)≤d的任意一对顶点u和v可区别的一个正常全染色.所谓一个图G的d-强全色数是指对图G进行d-强全染色所需要的颜色的数目的最小值.文中对当d∈[35,55]时圈的d-强全色数进行了确定.
黄小佳陈祥恩王治文
轮和扇三类联图的邻点被扩展和可区别全染色被引量:4
2019年
探讨了轮与轮的联图的邻点被扩展和可区别全染色,并得到了它的邻点被扩展和可区别全色数,然后通过删边的方法分别得到了扇与轮的联图,扇与扇的联图的邻点被扩展和可区别全染色及它们的邻点被扩展和可区别全色数。
张辉陈祥恩王治文
关键词:联图
△(G)=5的2-连通外平面图的Smarandachely邻点可区别全染色
2021年
Smarandachely邻点可区别全染色是指相邻点的色集合互不包含的邻点可区别全染色,是对邻点可区别全染色条件的进一步加强。本文研究了平面图的Smarandachely邻点可区别全染色,即根据2-连通外平面图的结构特点,利用分析法、数学归纳法,刻画了最大度为5的2-连通外平面图的Smarandachely邻点可区别全色数。证明了:如果G是一个Δ(G)=5的2-连通外平面图,则χ_(sat)(G)≤9。
李春梅王治文
关键词:外平面图
当24≤d≤34时圈的d-强全染色(英文)
2016年
对于图G=(V,E)的一个正常全染色,用C(v)表示图G的顶点v∈V的颜色以及与v关联的边的颜色构成的集合,称为点v的色集合.如果C(u)≠C(v),则u和v被该全染色所区别.一个图G的d-强全染色是指使得满足1≤d(u,v)≤d的任意一对顶点u和v可区别的一个正常全染色.所谓一个图G的d-强全色数是指对图G进行d-强全染色所需要的颜色的数目的最小值.对当d∈[24,34]时圈的d-强全色数进行了确定.
陈祥恩黄小佳王治文
Δ(G)≤3的2-连通外平面图的Smarandachely 邻点可区别全色数被引量:2
2019年
Smrandachely邻点可区别全染色是相邻点的色集合互不包含的邻点可区别全染色,是对邻点可区别全染色的条件的进一步加强.目前,2G连通外平面图的邻点可区别全染色的研究成果比较多,如最大度为3,4,5,6,7的2G连通外平面图的邻点可区别全色数.在这篇文章中,主要运用了分析法和数学归纳法,证明了最大度小于等于3的2G连通外平面图的Smarandachely邻点可区别全色数不超过6.
李春梅王治文
关键词:邻点可区别全染色外平面图
若干点不交的n阶路的并图的非正规强度
2015年
本文研究了若干点不交的n阶路的并图的非正规强度.利用构造矩阵的方法,获得了若干点不交的n阶路的并图(n=1(mod 4))的非正规强度,推广了文献[5]中的结论.
郭靖陈祥恩王治文姚兵
Vertex-distinguishing IE-total Colorings of Complete Bipartite Graphs K8,n被引量:3
2016年
Let G be a simple graph. An IE-total coloring f of G is a coloring of the vertices and edges of G so that no two adjacent vertices receive the same color. For each vertex x of G, let C(x) be the set of colors of vertex x and edges incident to x under f. For an IE-total coloring f of G using k colors, if C(u) ≠ C(v) for any two different vertices u and v of G, then f is called a k-vertex-distinguishing IE-total-coloring of G or a k-VDIET coloring of G for short. The minimum number of colors required for a VDIET coloring of G is denoted by χ_(vt)^(ie) (G) and is called vertex-distinguishing IE-total chromatic number or the VDIET chromatic number of G for short. The VDIET colorings of complete bipartite graphs K_(8,n)are discussed in this paper. Particularly, the VDIET chromatic number of K_(8,n) are obtained.
SHI JinCHEN Xiang-en
共1页<1>
聚类工具0