位置：成果数据库 > 期刊 > 期刊详情页
广义Petersen图在四种可区分条件下的全染色
  • 期刊名称：华东师范大学学报(自然科学版)
  • 时间：2013
  • 页码：64-68
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]西北师范大学数学与统计学院,兰州730070
  • 相关基金：国家自然科学基金（61163054）;国家自然科学基金（61163037）
  • 相关项目：图的可区别染色理论与算法的研究
作者： 杨超|姚兵|王宏宇|
关键词： 全染色, 点可区别全染色, 广义Petersen图, total coloring, vertex distinguishing total colorings, generalized Petersen graphs
中文摘要：

关于图的可区别染色的研究起源于移动通信的频率分配问题.本文定义了简单图G的一个4-邻点可区别全染色.对一个图G进行4-邻点可区别全染色所需的最少颜色数称为图G的4-邻点可区别全色数,记为x＂4as（G）.对于广义Petersen图P（n,k）,6≤x＂4as（P（n,k））≤7得到证明.

英文摘要：

The study of distinguishing coloring in graphs is derived from the frequency assignment problem in mobile communications.This paper introduced the concept of 4-adjacent vertex distinguishing total coloring （4-avdtc） of a simple graph G.The minimum number of k colors required for G such that it satisfies a 4-avdtc is denoted as x＂4as（G）.For generalized Petersen graphs P（n,k）,it was proved that 6 ≤ x＂4as（P（n,k）） ≤ 7.

同期刊论文项目
基于生成树的图结构分析在无标度网络拓扑结构及其行为研究中的应用
期刊论文 181 会议论文 16
图的可区别染色理论与算法的研究
期刊论文 179 会议论文 13 著作 1
同项目期刊论文
广义Mycielski图的D(β)-点可区别VIE-全染色
第三类广义Vandermonde行列式的计算
On Gracefulness of Directed Trees with Short Diameters
具有完美匹配的对虾树是强优美树
一类蜘蛛树的奇强协调性
广义Ramsey数R(K_3,K_(21)-e)和(K_3,K_(22)-e)的新下界
复合毛毛虫树的优美及奇优美性
RAMSEY数R(K_3,K_(19)-e)的下界
Ramsey数R(K_3,K_(16)-e)的一个下界
关于反平均数的2个上界
关于0-可旋转树
不具有 3AP 整数集的一个新问题
VERTEX-DISTINGUISHING IE-TOTAL COLORINGS OF COMPLETE BIPARTITE GRAPHS Km,n
Labelling Properties of Special Models Related With Networks
On Defected Colorings of Graphs
On (k,lamda)-magically total labeling of graphs
A Note on Chromatic Uniqueness of Certain Complete Tripartite Graphs
图mP_2∪mC_t(3≤t≤10)的点可区别正常边染色
K_5∨K_t邻点可区别全色数
探讨奇优美树猜想
复合交叉圈的邻点可区别全色数
广义Petersen图在四种可区分条件下的全染色（英文）
Research on Edge-Growing Models Related with Scale-Free Small-World Networks
龙图的奇优美性
Adjacent vertex distinguishing total colorings of graphs with smaller defree
可拆分树的边魔幻全标号性
Generalized Edge-Magic Total Labellings Of Models from reseaching Networks
生成树与图的结构
不具有3AP整数集的一个新问题
一类特殊对称图的边魔幻性
关于边对称树的广义优美性
龙图的优美性
Vertex-distinguishing total colorings of 2Cn
完全图和星的合成的点可区别正常边染色
若干强积图及合成图的邻点可区别一般边染色
图的D(2)-点可区别一般边染色
完全二部图K3,n（3≤n≤17）的点可区别E-全染色
若干点不交的n阶路的并图的非正规强度
Fractal Growing Network Models Related with The Internet of Things
一类二部图生成的广义格子图的邻点可区别全染色
Not necessarily proper total colourings which are adjacent vertex distinguishing
一类2维格子图的邻点可区别全染色
两类圈相关图的奇优美标号
超级太阳图的felicitous性质
Vertex-distinguishing IE-total Colorings of Cycles and Wheels
图合成的邻点可区别E-全染色
一致仙人掌树的Felicitous性质
反3平均集的性质与构造
探讨无标度网络(图)的平衡集
探讨几类具有完全图核心的网络模型的优美性
叉连图的邻点可区别全染色
关于树的二分优美标号
龙图的奇优美标号类型(英文)
一类完全图生成的广义格子图的邻点可区别边染色
k-方图的邻点可区别无圈边染色
自然数列对虾树及其串联树的强优美性
Generalized Petersen graphs admit proper total colorings with four distinguishing constraints
几类有向图的奇优美标号
图K_(15)-E(K_3)和K_(17)-E(K_3)的邻点可区别全染色
点不交的m个C_3的并的点可区别全染色
mK_4的点可区别全染色
优美图的一些性质
几类弱积图的邻点可区别一般边染色
立方Halin图的完备色数
具有完美匹配且直径不大于7的强优美树
(向量)R_n和(向量)G_n的有向优美性
图K_(3,3)∨K_t的点可区别正常边染色
On Defected Colourings of Graphs
具有匹配对网络模型的优美性
具有奇优美性的一类龙图
小度数图的邻点可区别全染色(英文)
一类2维广义格子图的邻点可区别全染色
Smarandachely adjacent vertex distinguishing proper edge coloring of K4VKn
Topological Structure and Spanning Trees of Rectangular growing network models
On Felicituous Property of Series Sun-graphs
一类二部图生成的广义格子图的邻点可区别边染色
(k,m)-图的C-优美标号
广义太阳图的Felicitous性质（英文）
边界增长网络模型的演化性质
D(2)-点可区别正常边色数的一个上界
广义Mycielski图的D(β)-点可区别VIE-全染色
第三类广义Vandermonde行列式的计算
Vertex-distinguishing E-total colorings of graphs
Remarks on Vertex-Distinguishing IE-Total Coloring of the Complete Bipartite Graphs K4,n and Kn,n
广义Ramsey数R(K_3,K_(21)-e)和(K_3,K_(22)-e)的新下界
复合毛毛虫树的优美及奇优美性
关于反平均数的2个上界
求解最小连通r-跳k-支配集的启发式算法
K5补∨Kt的邻点可区别全染色
Every lobster is odd-elegant
图C_5∨K_t的邻点可区别全色数
图mP_2∪mC_t(3≤t≤10)的点可区别正常边染色
图K_(4,4)∨K_t的点可区别正常边染色
关于图的邻点可区别全色数的上界的研究
探讨奇优美树猜想
Pm□Pn的Smarandachely邻点可区别边染色
Topological Structural and Spanning Tree of Rectangular Growing Network Model
Vertex-distinguishing total coloring of mC5
VERTEX-DISTINGUISHING IE-TOTAL COLORINGS OF COMPLETE BIPARTITE GRAPHS Km,n(m<n)
龙图的奇优美性
可拆分树的边魔幻全标号性
生成树与图的结构
不具有3AP整数集的一个新问题
Edge-Magic Total Labellings of Some Network Models
完全二部图K_(4,n)的点强可区别全染色
Vertex-distinguishing total colorings of 2Cn
关于合成Kp[Pq]的点可区别正常边染色的一些探讨
若干完全四部图的可区别正常边染色
On Odd-gracefulness of All Symmetric Trees
On (k,l)-magically total labeling of graphs
Felicitous Labellings of Some Network Models
Graphs As Models of Scale-free Networks
On the adjacent vertex distinguishing proper edge colorings of several classes of complete 5-partite
完全图和星的合成的点可区别正常边染色
Labelling Properties of Models Related with Complex Networks Based on Constructible Structures
Induced Total Labellings of Models as Scale-free Networks
基于分享度的最小连通支配集求解算法
不具有3A P 整数集的一个新问题
若干强积图及合成图的邻点可区别一般边染色
若干图类的一般邻点可区别全染色算法及其MATLAB实现
图的D(2)-点可区别一般边染色
一类正则循环图的Cartesian积图的D(β)-点可区别VI-全染色及I-全染色
广义Mycielski图Mn(P3m)的D(b)-点可区别正常全染色
完全二部图K3,n（3≤n≤17）的点可区别E-全染色
随机图的邻点可区别V-全染色算法
Total vertex irregularity strength of certain equitable complete m-partite graphs
Adjacent-Vertex-Distinguishing Proper Edge Colorings of Planar Bipartite Graphs with △=9, 10, 11
随机图的点可区别全染色算法
图的邻点可区别全染色算法
Smarandachely adjacent-vertex-distinguishing proper edge coloring of $\overline{K_4}VK_n$
完全图和星的合成的点可区别正常边染色(英文)
完全二部图K_(9,n)的点可区别IE-全染色(英文)
若干点不交的n阶路的并图的非正规强度
超级太阳图的felicitous性质
一致仙人掌树的Felicitous性质
反3平均集的性质与构造
探讨无标度网络(图)的平衡集
探讨几类具有完全图核心的网络模型的优美性
叉连图的邻点可区别全染色
Vertex-distinguishing I-total colorings of graphs
Research on Information Process with A Computational Approach To Some Odd-Graceful Trees
Relations of vertex distinguishing total chromatic numbers between a subgraph and its supergraph
关于树的二分优美标号
 Vertex-distinguishing IE-total Colorings of Cycles and Wheels
Point-distinguishing chromatic index of the union of paths.
Research on Edge-growing Models Related  with Scale-free Small Word Networks
Labelling Edges of Models From Complex Networks
Vertex-distinguishing IE-total Colorings of complete bipartite graphs K9,n
On the vertex-distinguishing proper edge coloring of composition of complete graph and star
图K_(3,4)∨K_t的点可区别正常边染色
一类完全图生成的广义格子图的邻点可区别边染色
k-方图的邻点可区别无圈边染色
ON EQUITABLE VERTEX DISTINGUISHING EDGE COLORINGS OF TREES
完全二部图K_(1,n),K_(2,n)和K_(3,n)的点强可区别全染色
几类弱积图的邻点可区别一般边染色
立方Halin图的完备色数
具有完美匹配且直径不大于7的强优美树
图K_(3,3)∨K_t的点可区别正常边染色
K3,4∨Kt的点可区别正常边染色
A proof to the odd-gracefulness of all lobsters
具有匹配对网络模型的优美性
随机图的点可区别V-全染色算法
一类2维广义格子图的邻点可区别全染色
一类二部图生成的广义格子图的邻点可区别边染色
图的点可区别Ⅰ-全染色算法
随机图的均匀边染色算法
图的Smarandachely邻点可区别边染色算法
边界增长网络模型的演化性质
2-连通图的一些等价定义
Smarandachely Adjacent-vertex-distinguishing Proper Edge Coloring ofK4 ∨ Kn
Smarandachely Adjacent-vertex-distinguishing Proper Edge Coloring ofK4 ∨ Kn
SA-混合网络模型的构造及其性质
Vertex-distinguishing IE-total Colorings of Complete Bipartite Graphs K8,n
Vertex-distinguishing IE-total Colorings of Complete Bipartite Graphs K8,n
珊瑚树的奇优美性
完全二部图K6,8的点强可区别全染色
完全二部图K6,8的点强可区别全染色
完全二部图K3,n（n≥18）的点可区别E-全染色
完全二部图K3,n（n≥18）的点可区别E-全染色
广义太阳图Sm,n奇优雅标号算法及实现
广义太阳图Sm,n奇优雅标号算法及实现
直积图邻点可区别E-全染色的一些结论
直积图邻点可区别E-全染色的一些结论
mPn的顶点被多重色集合可区别的一般边染色
mPn的顶点被多重色集合可区别的一般边染色
一种证明（k,d）-强优美树的新方法
一种证明（k,d）-强优美树的新方法
探索2-边连通图的等价定义
探索2-边连通图的等价定义
当35≤d≤55时圈的d-强全染色
当35≤d≤55时圈的d-强全染色
广义太阳图的Felicitous性质
广义太阳图的Felicitous性质
小度数图的邻点可区别全染色
小度数图的邻点可区别全染色
探索圈龙图的奇优美性
无标度网络累积分布的新方法
双优无标度网络模型
全边增长网络模型的生成树
一类图空间的集有序强优美性
一类图空间的集有序强优美性
完全二部图K_（5,7）点强可区别全染色方案探讨
完全二部图K_（5,7）点强可区别全染色方案探讨
探索金鱼图的奇优美性
无标度网络模型的局部笛卡尔积
灯笼图的奇优美标号
基于图运算和基图的网络模型
均匀完全7-部图的全非正规强度
均匀完全7-部图的全非正规强度
两类特殊Corona图的b-染色数与b-连续性
D（β）-点可区别I-全染色的上界研究
D（β）-点可区别I-全染色的上界研究
龙图的奇优美标号类型
龙图的奇优美标号类型
当24≤d≤34时圈的d-强全染色
当24≤d≤34时圈的d-强全染色
mC7的点可区别全染色
mC7的点可区别全染色
完全二部图K_（2,n）和K_（3,n）的一般点可区别全染色
完全二部图K_（2,n）和K_（3,n）的一般点可区别全染色
完全二部图K9，n的点可区别IE-全染色
完全二部图K9，n的点可区别IE-全染色
一类串图的1-维魔幻标号
两条路的联图的点可区别I-全染色
两条路的联图的点可区别I-全染色
K5^-∨Kt邻点可区别全色数
K5^-∨Kt邻点可区别全色数
图的星边星-全色数的一个上界
图的星边星-全色数的一个上界
图的魔幻变换
一类含有4-圈的单圈图一般点可区别全染色
一类含有4-圈的单圈图一般点可区别全染色
图Fn,8的奇优美性及标号算法
一类二部图的魔幻标号
一类正则循环图的Cartesian积图的D（β）-点可区别VI-全染色及I-全染色
一类正则循环图的Cartesian积图的D（β）-点可区别VI-全染色及I-全染色
积图均匀邻强边染色的若干结论
基于GSO算法的最小连通支配集问题求解
六边形六角系统的星边色数
一些积图的点可区别均匀边色数
K_m∨K_n的Smarandachely邻点可区别正常边染色
多目标优化的图的邻点可区别均匀V-全染色算法
随机图的邻点可区别VI-均匀全染色算法
图论在大学生数学建模竞赛中的应用
图论在大学生数学建模竞赛中的应用
关于斐波那契路灯树的奇优美性
关于斐波那契路灯树的奇优美性
广义Mycielski图Mn（Pm^3）的D（β）-点可区别正常全染色
广义Mycielski图Mn（Pm^3）的D（β）-点可区别正常全染色
图的点可区别Ⅳ-全色数的一个上界
图的点可区别Ⅳ-全色数的一个上界
Ramsey数R（K3，K16-e）的一个下界
Remarks on Vertex-Distinguishing IE-Total Coloring of Complete Bipartite Graphs K4n and Kn,n
Remarks on Vertex-Distinguishing IE-Total Coloring of Complete Bipartite Graphs K4n and Kn,n
完全图及完全二部图的点可区别Ⅳ-全染色
完全图及完全二部图的点可区别Ⅳ-全染色
（向量）Rn和（向量）Gn的有向优美性
（向量）Rn和（向量）Gn的有向优美性
图GV甄的邻点可区别全色数
图GV甄的邻点可区别全色数
Pm□Pn的Smarandachely-邻点可区别边色数
图K_3,4∨K_t的点可区别正常边染色
图K_3,4∨K_t的点可区别正常边染色
关于图的邻点可区别全色数的上界研究
关于图的邻点可区别全色数的上界研究
关于积图点可区别边染色的若干结论
图的点可区别Ⅳ-全染色
图的点可区别Ⅳ-全染色
Vertex-distinguishing IE-total Colorings of Cycles and Wheels
Vertex-distinguishing IE-total Colorings of Cycles and Wheels