|
|
|
题名
|
作者
|
年代
|
出处
|
被引量
|
| 1 | 图的邻点可区别Ⅵ-全色数的一个上界显示文摘根据图的邻点可区别Ⅵ-全染色的定义,用概率方法研究了一般图的邻点可区别的Ⅵ-全色数的一个上界.如果δ150√ln,则χviat(G)(G)+1+2√ln,这里δ(G)表示图G的最小度,(G)表示图G的最大度. | 刘信生 王志强 苏旺辉 | 2011 | 兰州大学学报(自然科学版)2011，47，6： | 8 |
| 2 | 图的点可区别无圈边色数的一个上界(英文)显示文摘图G的一个正常边染色f,若满足:1)G中无2-色圈;2)对于V(G)中的任意两点u和v,有C(u)≠G(v),这里C(u)={f(uw)|uw∈E(G)),则f叫做图G的一个点可区别无圈边染色.图G的点可区别无圈边色数,记为x'vda(G),是图G的一个点可区别无圈边染色所用色的最小数目.证明了若图G是一个最小度不小于5,且顶点数不超过30△^4的图时,x'vda(G)≤10△^2,其中△是图G的最大度. | 刘信生 魏自盈 | 2010 | 兰州大学学报(自然科学版)2010，46，5： | 2 |
| 3 | 联图的邻点可区别无圈边染色显示文摘根据图的邻点可区别无圈边染色的定义,利用构造的方法讨论联图Pm∨Wn、Pm∨Fn、Pm∨Pn、Pm∨Sn和Cm,n的邻点可区别无圈边染色,并给出它们的邻点可区别无圈边色数及其证明,且均满足图的邻点可区别无圈边染色猜想. | 刘信生 王志强 孙春虎 | 2012 | 兰州理工大学学报2012，38，2： | 2 |
| 4 | On the Adjacent Vertex-distinguishing Equitable Edge Coloring of Graphs显示文摘Let G(V, E) be a graph. A k-adjacent vertex-distinguishing equatable edge coloring of G, k-AVEEC for short, is a proper edge coloring f if (1) C(u)≠C(v) for uv ∈ E(G), where C(u) = {f(uv)|uv ∈ E}, and (2) for any i, j = 1, 2,… k, we have ||Ei| |Ej|| ≤ 1, where Ei = {e|e ∈ E(G) and f(e) = i}. χáve (G) = min{k| there exists a k-AVEEC of G} is called the adjacent vertex-distinguishing equitable edge chromatic number of G. In this paper, we obtain the χáve (G) of some special graphs and present a conjecture. | Jing-wen LI Cong WANG Zhi-wen WANG | 2013 | Acta Mathematicae Applicatae Sinica2013，29，3： | 2 |
| 5 | 龙图的奇优美性显示文摘根据复杂网络研究的需要,定义(k,m)-奇优美龙图和一致(k,m)-龙图作为复杂网络的模型.这些龙图的奇优美性得到研究,其中证明方法可算法化. | 刘信生 刘元元 姚兵 缑艳 | 2014 | 数学的实践与认识2014，44，4： | 1 |
| 6 | 图的邻点可区别星边色数的一个上界显示文摘提出了图的邻点可区别星边染色及邻点可区别星边色数χ'ass(G)的概念,并用Lovász局部引理证明了若G=(V,E)是一个最小度为δ(G)≥3的简单无向图,则χ'ass(G)≤「32Δ32?。 | 刘信生 魏自盈 | 2012 | 山东大学学报(理学版)2012，47，2： | 1 |
| 7 | 图的星边星-全色数的一个上界显示文摘提出图的星边星-全染色的概念,图G的一个正常全染色被称为星边星-全染色,如果对G中点进行星染色,边进行星边染色.并定义图的星边星-全色数,记为χsTs(G).用构造染色的方法给出一些特殊图(路,圈,轮,扇,完全图)的星边星-全色数.同时运用概率方法给出满足一定条件的图G的星边星-全色数的一个上界,即若图G的最大度Δ(G)≥30,则χsTs(G)≤24(Δ-1)3/2. | 刘信生 孙春虎 王志强 | 2012 | 兰州理工大学学报2012，38，1： | 0 |
| 8 | 点可区别边色数和点可区别全色数的两个上界显示文摘应用概率方法中的第一矩量原理和Markov不等式,证明了对于最大度为Δ的n阶图G,当Δ≥2时,其点可区别的边色数χv′d(G)≤nΔ(n-1),当n≥3,Δ≥1时,其点可区别的全色数χvt(G)≤2 nΔ(n-1). | 安明强 孟祥波 | 2011 | 天津科技大学学报2011，26，1： | 0 |
| 9 | 图的无圈全色数的一个上界显示文摘图G一个正常全染色f被称为无圈全染色,若G中无2-色圈.图G的无圈全色数,标记为χaet'(G),是图G的无圈全染色中所用的最少颜色数.在这篇论文中,证明了若G是一个Δ≥3的图,那么χaet'(G)≤32Δ,这里Δ是G的最大度. | 魏自盈 | 2015 | 佳木斯大学学报(自然科学版)2015，33，2： | 0 |
| 10 | 若干有向图的SAS-全染色显示文摘提出了有向图的SAS-全染色的概念,有向图D的SAS-全染色是D的一个正常全染色,若对D中点染色来说,不存在长为3的2色有向路.对D中弧染色来说,不存在长为4的2色有向路.并定义了有向图D的SAS-全色数,记为(D).用构造染色的方法给出了一些特殊有向图(有向路,有向圈,定向轮,定向扇,有向双星)的SAS-全色数. | 刘信生 孙春虎 王志强 | 2012 | 数学的实践与认识2012，24，9： | 0 |
| 11 | k-方图的邻点可区别无圈边染色显示文摘图G的一个正常边染色被称作邻点可区别无圈边染色,如果G中无二色圈,且相邻点关联边的色集合不同.图G的邻点可区别无圈边色数记为χ′_^(aa)(G),即图G的一个邻点可区别无圈边染色所用的最少颜色数.通过构造具体染色的方法,给出了一些k-方图的邻点可区别无圈边色数. | 刘信生 缑艳 王志强 刘元元 姚兵 | 2013 | 数学的实践与认识2013，43，23： | 0 |
| 12 | 一类有向图的星边弧染色显示文摘提出了有向图的星边弧染色的概念,并定义了有向图D的星边弧色数,记为χ珗s′(D).运用Lovsz局部引理证明了若有向图D=(V,A)的最大出度Δ+与最大入度Δ-满足线性关系Δ+=kΔ-(Δ(D)≥7,k>0),则χs′(D)≤161+k21+kΔ[]32,这里[.]*表示上取整. | 刘信生 孙春虎 | 2011 | 西北师范大学学报(自然科学版)2011，47，6： | 0 |
| 13 | 图的邻点可区别Ⅵ-全色数和邻点可区别E-全色数显示文摘利用穷染、递推的方法讨论了路、圈、完全图、轮和扇的邻点可区别Ⅵ-全染色.并用概率方法研究了一般图的邻点可区别E-全染色,给出了图的邻点可区别E-全色数的一个上界.即δ≥7且△≥28,则有x_(at)~e(G)≤10△,其中δ是图G的最小度,△是图G的最大度. | 刘信生 王志强 孙春虎 | 2012 | 数学的实践与认识2012，24，6： | 0 |
| 14 | 图的D(2)点可区别星边色数的一个上界显示文摘提出了图的D(β)点可区别星边染色及D(β)点可区别星边色数的概念,并用Lovasz局部引理证明了在β=2时,若G=(V,E)是一个最小度为δ(G)>3的简单无向图,则X_(2-vds)(G)≤24△2/3]。 | 刘信生 路伟华 刘旺发 | 2012 | 数学的实践与认识2012，24，7： | 0 |
| 15 | 图的邻点可区别VE-全色数的一个上界显示文摘根据图的邻点可区别VE-全染色的定义和性质,用概率方法研究了图的邻点可区别VE-全染色,并给出了图的邻点可区别VE-全色数的一个上界.如果δ≥7且△≥25,则有x_(at)^(ue)(G)≤7△,其中δ是图G的最小度,△是图G的最大度. | 刘信生 王志强 | 2012 | 数学的实践与认识2012，24，10： | 0 |
您所在的机构暂未开通此部分的功能，请联系管理员