位置：成果数据库 > 期刊 > 期刊详情页
图的邻点强可区别的Ⅵ-全染色
  • ISSN号：0455-2059
  • 期刊名称：《兰州大学学报：自然科学版》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学] TP13[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构：[1]宁夏大学数学与计算机学院,银川750021, [2]兰州交通大学应用数学研究所,兰州730070
  • 相关基金：国家自然科学基金项目（10771091）;宁夏大学科学研究基金项目（（E）ndzr09-15）
作者： 程辉[1], 谢雁[1]
关键词： 邻点可区别全染色, MYCIELSKI图, 邻强边染色, 完全二部图, 完全图, 全色数, 实际意义, 染色问题
中文摘要：

图的染色问题具有重要的实际意义和理论意义．图的染色的基本问题就是确定各种染色法的色数．Burris等提出了点可区别的正常边染色之后，张忠辅等提出了邻强边染色（邻点可区别的边染色）．随后张忠辅等又提出了邻点可区别的全染色，并对圈、完全图、完全二部图、扇、轮、树和奇数阶完全图删去一条边所得到的图的邻点可区别全染色进行了讨论，确定了这些图的邻点可区别的全色数．文献又给出了路、圈、完全图、完全二部图、星、扇和轮的Mycielski图的邻点可区别的全色数．

同期刊论文项目
图的染色理论研究
期刊论文 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
“沙化现象”与农民的合作意愿博弈分析
轮和完全等二部图联图的若干染色问题
最优指派问题的动态规划模型及算法
图的邻点强可区别全色数
新农村基础设施建设中农民的合作意愿博弈分析
期刊信息
  • 《兰州大学学报：自然科学版》
  • 中国科技核心期刊
  • 主管单位:教育部
  • 主办单位:兰州大学
  • 主编：涂永强
  • 地址：兰州市天水南路222号
  • 邮编：730000
  • 邮箱：jns@lzu.edu.cn
  • 电话：0931-8912707
  • 国际标准刊号：ISSN：0455-2059
  • 国内统一刊号：ISSN：62-1075/N
  • 邮发代号:54-3
  • 获奖情况:
  • 全国自然科学类核心期刊,甘肃省优秀科技期刊
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,美国数学评论（网络版）,德国数学文摘,荷兰文摘与引文数据库,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,英国英国皇家化学学会文摘,中国北大核心期刊（2000版）
  • 被引量:12892