|
|
|
题名
|
作者
|
年代
|
出处
|
被引量
|
| 1 | 完全二部图K_(3,n)(n≥18)的点可区别E-全染色 | 李世玲 陈祥恩 王治文 | 2016 | 山东大学学报(理学版)2016,51,4: | 8 |
| 2 | 完全二部图K_(10,n)(10≤n≤90)的点可区别E-全染色显示文摘图G的一个E-全染色f是指使相邻点染以不同颜色且每条关联边与它的端点染以不同颜色的全染色。对图G的一个E-全染色f,一旦u,v∈V(G),u≠v,就有C(u)≠C(v),其中C(x)表示在f下点x的颜色以及与x关联的边的色所构成的集合,则f称为图G的点可区别的E-全染色,简称为VDET染色。令χ_(vt)~e(G)=min{k|G存在k-VDET染色},称χ_(vt)~e(G)为图G的点可区别E-全色数。利用分析法和反证法,讨论并给出了完全二部图K_(10,n)(10≤n≤90)的点可区别E-全色数。 | 包丽娅 陈祥恩 王治文 | 2018 | 山东大学学报(理学版)2018,53,12: | 5 |
| 3 | Vertex-distinguishing VE-total Colorings of Cycles and Complete Graphs显示文摘Let G be a simple graph of order at least 2.A VE-total-coloring using k colors of a graph G is a mapping f from V (G) E(G) into {1,2,···,k} such that no edge receives the same color as one of its endpoints.Let C(u)={f(u)} {f(uv) | uv ∈ E(G)} be the color-set of u.If C(u)=C(v) for any two vertices u and v of V (G),then f is called a k-vertex-distinguishing VE-total coloring of G or a k-VDVET coloring of G for short.The minimum number of colors required for a VDVET coloring of G is denoted by χ ve vt (G) and it is called the VDVET chromatic number of G.In this paper we get cycle C n,path P n and complete graph K n of their VDVET chromatic numbers and propose a related conjecture. | XIN Xiao-qing CHEN Xiang-en WANG Zhi-wen | 2012 | Chinese Quarterly Journal of Mathematics2012,27,1: | 5 |
| 4 | 完全二部图K10,n(91≤n≤214)的点可区别E-全染色显示文摘令χvet(G)=min{k|G存在k-VDET染色},称χvet(G)为图G的点可区别E-全色数.运用分析法和反证法,讨论并给出了完全二部图K10, n(91≤n≤214)的点可区别E-全色数. | 陈祥恩 包丽娅 | 2019 | 兰州大学学报(自然科学版)2019,55,3: | 3 |
| 5 | 完全二部图K_(8,n)(3975≤n≤7769)的点可区别E-全染色显示文摘利用组合分析法、反证法及构造具体染色的方法,讨论并给出了完全二部图K_(8,n)(3975≤n≤7769)的点可区别E-全色数. | 杨澜 陈祥恩 | 2021 | 东北师大学报(自然科学版)2021,53,2: | 2 |
| 6 | 完全二部图K9,n(9≤n≤92)的点可区别E-全染色显示文摘利用反证法、组合分析法及构造具体染色的方法,讨论完全二部图K9,n(9≤n≤92)的点可区别E-全染色问题,给出K9,n(9≤n≤92)的最优点可区别E-全染色,并得到了K9,n(9≤n≤92)的点可区别E-全色数。 | 杨伟光 陈祥恩 | 2020 | 吉林大学学报(理学版)2020,58,2: | 1 |
| 7 | 完全二部图K_(4,n)(n≥47)的点可区别E-全染色显示文摘G是一个简单图,G的一个E-全染色f是指使相邻顶点着不同颜色且每条关联边与它的顶点着以不同颜色的全染色。设f为G的一个E-全染色,对任意x∈V(G),用C(x)表示在f下顶点的颜色以及与x关联的边的颜色所构成的集合。若任意u,v∈V(G),u≠v,有C(u)≠C(v),则称f是图G的点可区别的E-全染色,简称VDET染色。图G的VDET染色所用颜色数目的最小值称为图G的的点可区别E-全色数或简称VDET色数,记为χ_vt^e(G)。讨论并给出了完全二部图K_(4,n)(n≥47)的点可区别E-全色数。 | 张琛 李红霞 | 2017 | 佳木斯大学学报(自然科学版)2017,35,1: | 0 |
| 8 | 完全二部图K9,n(93≤n≤216)的点可区别E-全染色显示文摘图G的一个E-全染色是指使相邻点染以不同颜色且每条关联边与它的端点染以不同颜色的全染色.对图G的一个E-全染色f,一旦■u,v∈V(G),u≠v,就有C(u)≠C(v),其中C(x)表示在f下点x的颜色以及与x关联的边的颜色所构成的集合,则f称为图G的点可区别的E-全染色,简称VDET染色.令χvte(G)=min{k:G存在k-VDET染色},称χvte(G)为图G的点可区别E-全色数.本文利用反证法、组合分析法及构造具体染色等方法,讨论并给出了完全二部图K9,n(93≤n≤216)的点可区别E-全色数. | 陈祥恩 杨伟光 | 2020 | 华东师范大学学报(自然科学版)2020,,6: | 0 |
| 9 | 完全二部图K8,n(472≤n≤980)的点可区别E-全染色显示文摘图G的一个E-全染色是指使相邻点染以不同颜色且每条关联边与它的端点染以不同颜色的全染色.对图G的一个E-全染色f,一旦u,v∈V(G),u≠v,就有C(u)≠C(v),其中C(x)表示在f下点x的颜色以及与x关联的边的色所构成的集合,则f称为图G的点可区别的E-全染色,简称为VDET染色.令χe v t(G)=min{k|G存在k-VDET染色},称χe v t(G)为图G的点可区别E-全色数.在该文中,利用组合分析法、反证法并构造具体染色,讨论给出了完全二部图K 8,n(472≤n≤980)的点可区别E-全色数. | 杨澜 陈祥恩 | 2020 | 厦门大学学报(自然科学版)2020,59,4: | 0 |
| 10 | 完全二部图K_(8,n)(8≤n≤34)的点可区别E-全染色显示文摘图G的一个E-全染色是指使相邻点染以不同颜色,且每条关联边与它的端点染以不同的颜色的全染色.对图G的一个E-全染色φ,一旦■u,v∈V(G),u≠v,就有C(u)≠C(v),其中C(x)表示在φ的作用下点x的颜色以及与x关联的边的色所构成的集合,则φ称为图G的点可区别的E-全染色(Vertex-Distinguishing E-Total Coloring),简称为VDET染色.令χ_(vt)^(e)(G)=min{k|G存在k-VDET染色},称χ_(vt)^(e)(G)为图G的点可区别E-全色数.文中利用组合分析法,反证法及构造具体染色,讨论并给出了完全二部图K_(8,n)(8≤n≤34)的点可区别E-全色数. | 杨澜 陈祥恩 | 2021 | 高校应用数学学报(A辑)2021,36,4: | 0 |
| 11 | 完全二部图K_(11,n)(11≤n≤88)的点可区别E-全染色显示文摘设图G是简单图,如果给图G中相邻的2个顶点染有不同的颜色,并且让这2个顶点的每条关联边和关联边的端点染不相同颜色的一个全染色称为图G的一个全染色f。如果满足条件对■u,v∈V(G),u≠v,存在C(u)≠C(v),那么f叫做图G的一个E-全染色,简称为VDET染色。文章利用反证法和分析法,讨论完全二部图K11,n(11≤n≤88)的点可区别E-全染色问题,并利用构造染色法,给出完全二部图K11,n(11≤n≤88)的最优点可区别E-全染色染色方案。 | 汉大玮 陈祥恩 | 2022 | 广州大学学报(自然科学版)2022,21,1: | 0 |