位置：成果数据库 > 期刊 > 期刊详情页
点可区别全色数的一个界
  • ISSN号：1671-9352
  • 期刊名称：《山东大学学报：理学版》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]兰州交通大学数理与软件工程学院,甘肃兰州730070
  • 相关基金：国家自然科学基金资助项目（10771091）; 甘肃省自然科学基金资助项目（1010RJZAO76）; 甘肃省“十一五”划课题2009（144）
作者： 强会英[1]
关键词： 点可区别的全染色, 点可区别的全色数, Lovsz局部引理, vertex-distinguishing total coloring, vertex distinguishing total chromatic number, the Lovsz local lemma
中文摘要：

图G的一个正常全染色被称作点可区别全染色,如果G中任意两个点的色集合不同,其中每个点的色集合包含该点及其关联边的颜色。在点可区别全色数界（χvt（G）≤｜V（G）｜＋2）的基础上,应用概率的方法得到了阶数为n,且无孤立边的简单图G的点可区别全色数的一个较小上界。

英文摘要：

A proper total coloring of the graph G is called vertex-distinguishing total coloring,if any two vertices have different color sets,where the color set of a vertex is the set composed of all colors of the vertex and the edges incident to it.On the base of the bound of vertex-distinguishing total chromatic number（χvt（G）≤｜V（G）｜＋2）.The new upper bound of vertex-distinguishing total chromatic number is obtained by way of probability.

同期刊论文项目
图的染色理论研究
期刊论文 157 会议论文 6
同项目期刊论文
一种基于生化反应速率的新型膜计算方法研究与应用
基于SPN的CTCS无线通信形式化建模与分析
图的倍图与补倍图(英文)
C_m·S_n的D(2)-点可区别边色数
完全二部图广义Mycielski图的邻点可区别全色数与邻强边色数
图P_m×P_n,P_m×C_n和C_m×C_n的邻点可区别全色数的注记(英文)
图的邻点可区别无圈边染色的一个界
若干图广义Mycielski图的点边邻点可区别的全染色
完全二部图的Mycielski图的点可区别全色数
关于路和轮的广义Mycielski图的邻点可区别的边染色
图C_m∨W_n的点可区别全色数
一类弦图的Kirchhoff指标
直积图的邻点可区别全染色
On gracefuI generalize dspiders and caterpillars
Vertex-distinguishing total coloring of graphs
若干联图的均匀全染色(英文)
AVDTC Numbers of Generalized Halin Galin Graphs with Maximun Degree at Least
On the Vertex-Distinguishing Chromatic Number of CmVCn,
一类完全三部图的色唯一性
一些联图的邻点可区别的均匀边染色
A Note on Chromatic Uniqueness of Completely Tripartite Graphs
冠图C_mοS_n的点可区别的均匀边染色
若干笛卡尔积图的邻点可区别E-全染色
若干联图P_m∨G_n的邻点可区别E-全染色
若干多重联图的邻点可区别E-全染色
若干倍图的均匀全染色(英文)
完全图和完全多部图的Mycielski图的星全染色
广义Mycielski图的邻强边色数和邻点可区别全色数的两个上界
关于图的瑕边着色
关于若干倍图的邻点可区别边全染色
部分图笛卡儿积图的邻点可区别VE-全染色
随机图的点可区别全染色算法
A note on the vertex-distinguishing proper total coloring of graphs
图的点可区别边染色算法研究
On the Relations Between Graph Parameters and Its Total Parameters
几类有向图的奇优美标号
若干联图的邻点可区别E-全染色
计算网络最小割的问题的注记
扇、轮和完全图的多重联图的邻点可区别E-全染色
关于S_n+F_n和S_n+W_n的均匀全染色
奇圈、偶圈与轮的多重联图的邻点可区别E-全染色(英文)
星图和扇图的广义Mycielski图的星全染色
右群的强半格的Cayley图
关于扇和完全等二部图联图的点可区别边染色
S_m×S_n,S_m×F_n和S_m×W_n的点可区别全色数
Adjacent strong edge colorings and total colorings of regular graphs
图的距离不大于2的点可区别边色数的一个上界
若干倍图的邻点可区别均匀全染色
Equitable Total Coloring of Fn ∨ Wn
轮、扇以及完全二部图K_(1,n)和K_(2,n)的点可区别VE-全染色(英文)
完全二部图K_(5,n)的点可区别IE-全染色
具有给定悬挂点数目的树的独立指数的最大小值
关于扇和完全等二部图联图的均匀全色数
直径是3和4的n阶树的Hosoya指数的最大值
关于图的均匀全色数分类
关于扇和完全等二部图联图的边染色
关于C_mo C_n和C_mo P_n星全色数
完全图的倍图的邻点可区别全染色
关于路和路的联图的邻点可区别的均匀全染色
关于扇与完全等二部图的联图的全色数
关于图rK_2∨K_s的邻点可区别全色数
联图F_s∨K_(m,n)的邻点可区别全色数
图的邻点强可区别的全染色
Upper Bounds on the D(beta)-Vertex-Distinguishing Edge-Chromatic Numbers of Graphs.:
On the star total chromatic number of myclelski graphs of path and cycle
On Incidence graphs
On the AVSDT-coloring of Sm+Wn
On the adjacent-vertex-strongly-distinguishing total coloring of graphs
On the vertex distinguishing equitable edge-coloring of graphs
图K(r,2m)的邻点可区别全染色
P_m∨F_n的邻强边染色
F_m∨P_n的点可区别边色数
核图与L(2，1)标号
路和圈上的锥的D(2)-点可区别正常边染色
最大度不小于4的Halin图的强边着色
圈的距离不大于5的任意两点可区别的全染色
On the adjacent vertex distinguishing total coloring numbers of graphs with Δ=3
几类图的关联图的边色数
P_m∨C_n的点可区别边色数
正则图的邻强边染色和全染色
一类新的魔术染色(英文)
关于图D(C_n),C_n~2,C_n~3的星全色数
扇的倍图的邻点可区别边色数
Vertex distingquishing equitable total chromatic number Of join graphs
Pm∨Cn的点可区别边色数
轮和路的广义Mycielski图的星全染色
路的广义Mycielski图的邻点可区别的全染色
若干补倍图的点可区别全染色
图的邻点强可区别的Ⅵ-全染色
联图Fs∨Km，n的邻点可区别全色数
Adjacent Vertex-distinguishing E-total Coloring on Some Join Graphs Cm ∨ Gn
基于粗集和神经网络的用户访问模式挖掘
A（i）-系列对虾树的优美性
扇和轮的倍图的点可区别均匀边染色
不完全信息的多目标决策分析方法研究
图Pm∨Wn与Wm∨Wn的第一类弱全色数
光通信中一种非线性系统的仿真研究
图Kcr∨Ks的邻点可区别全色数
图着色下的树顶点邻集的行为
几类运算图的一般邻点可区别色指标
图的各种一般全染色(英文)
图Pm＋Pn的Smarandachely邻点全色数
点不交的m个C3的并的点可区别IE-全染色
平面图的邻点可区别全染色
图的强直积的2-距离染色（英文）
图的邻点强可区别的EI-全染色
完全二部图K5，n的点可区别IE-全染色
m个点不交的C4的并的点可区别全染色
若干倍图的Smarandachely邻点边染色
若干圈的广义冠图的2-强边染色
奖惩机制蚁群算法在煤矿运输路径优化中的应用研究
K3∨Kn的Smarandachely邻点可区别正常边染色
Star网络S_6的Hamilton圈分解
一种融合小波变换和数学形态学的图像边缘检测算法
图的邻点强可区别全色数的上界
树的几种标号之间的关系
若干平方图的均匀全色数
几类特殊图的补倍图的点色数
图的Smarandachely邻点边色数的界
若干倍图的均匀染色
基于编辑距离的XML查询方法
完全二部图K_（7,n）的点可区别IE-全染色
基于路径规划的泊车预备倒车区域研究
图的邻点可区别无圈边染色的渐近性质
关于轮Wn的倍图的邻强边色数
图Pn^2×Sm与Pn^2×Fm的一般邻点可区别边染色
若干图的Mycielski图的点可区别均匀边色数
关于若干联图的第一类弱全色数
图Sm∨Fn，Fm∨Fn与Wm∨Fn的第一类弱全色数
路和圈的弱直积图的星边色数
图Cm∨Wn的点可区别全色数
Star网络S5的Hamilton圈分解
无零因子环的刻画及各种环的例子
图Cm2×Pn与Cm2×Cn的邻点可区别非正常边染色
Sm×Sn,Sm×Fn和Sm×Wn的点可区别全色数
Helmholtz方程的小波配点区域分解法
基于FPGA和USB的图像采集系统设计与实现
Pm∨Cn及Cm∨Cn的点可区别全染色
A Note on Chromatic Uniqueness of Completely Tripartite Graphs
“沙化现象”与农民的合作意愿博弈分析
轮和完全等二部图联图的若干染色问题
最优指派问题的动态规划模型及算法
图的邻点强可区别全色数
新农村基础设施建设中农民的合作意愿博弈分析
期刊信息
  • 《山东大学学报：理学版》
  • 北大核心期刊（2011版）
  • 主管单位:中华人民共和国教育部
  • 主办单位:山东大学
  • 主编：刘建亚
  • 地址：济南市经十路17923号
  • 邮编：250061
  • 邮箱：xblxb@sdu.edu.cn
  • 电话：0531-88396917
  • 国际标准刊号：ISSN：1671-9352
  • 国内统一刊号：ISSN：37-1389/N
  • 邮发代号:24-222
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,美国数学评论（网络版）,波兰哥白尼索引,德国数学文摘,中国中国科技核心期刊,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,英国英国皇家化学学会文摘
  • 被引量:6243