位置：成果数据库 > 期刊 > 期刊详情页
Sm×Sn,Sm×Fn和Sm×Wn的点可区别全色数
  • ISSN号：1001-8395
  • 期刊名称：《四川师范大学学报：自然科学版》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]兰州交通大学数理学院,甘肃兰州730070, [2]浙江师范大学数学系,浙江金华321004
  • 相关基金：国家自然科学基金（10771197和10771091）资助项目
作者： 徐文辉[1], 吕新忠[2], 张婷[1], 张忠辅[1]
关键词： 星, 扇, 轮, 笛卡尔积图, 点可区别全色数, Star, Fan, Wheel, Cartesian product, Vertex-distinguishing total chromatic number
中文摘要：

图的一个正常的全染色如果满足不同点的邻点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点可区别全色数.给出了星和星、星和扇、星和轮的笛卡尔积图的点可区别全色数.

英文摘要：

A proper total-coloring is called vertex-distinguishing the color-sets of incident vertices and incident edges for different vertices are different. The minimum number of colors of a vertex-distinguishing total-coloring is called the vertex-distinguishing total chromatic number of the graph. In this paper,the vertex-distinguishing total chromatic number of Sm×Sn,Sm×Fn and Sm×Wn are given.

同期刊论文项目
图的染色与标号
期刊论文 67
图的染色理论研究
期刊论文 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-全染色
Adjacent verte distinguishing edge-colorings of graphs with smaller maximum average degree
A note on full orientation of a graph
The surviving rate of a graph for the firefighter problem
Planar graphs withou 4-cycles are acyclically 6-choosable
Some results on distance two labelling of outerplanar graphs
Independent sets in direct product of vertex-transitive graphs
Adjacent vertex distinguishing total colorings of $K_4$-minor free graphs
Linear coloring of planar graphs with large girth
Star coloring of sparse graphs
Adjacent vertex distinguishing total colorings of outerplanar graphs
Choosability of toroidal graphs without short cycles
On 3-colorability of planar graphs without adjacent short cycles
k-fold coloring of planar graphs
Some results about modified Zagreb indices
PI indices for some classes of bicyclic graphs
The modified Zagreb indices about disjunction and symmetric difference of graphs
The modified Zagreb indices about join and composition of graphs
Some graphs with extremal PI index
The surviving rate of an infected network
On (d,1)-total numbers of graphs
Injective chromatic number of planar graphs
A sufficient condition for a planar graph to be Class 1
(2,1)-Total labelling of trees with sparse vertices of maximu degree
On the 9 total colorability of planar graphs with maximum degree 8 and without intersecting triangle
(2,1)-Total number of trees with maximum degree three
On the 3-colorability of planar graphs without 4-, 7- and 9-cycles
The edge-face coloring of graphs embedded in a surface of characteristic zero
Equitable list coloring of planar graphs without 4- and 6-cycles
Enumeration of uniquely pancyclic digraphs with the least arcs
Two kinds of hook length formulas for complete m-ary trees,
Hao Jianxiu, PI index of some simple pericondensed hexagonal systems,
Hao Jianxiu, The PI index of gated amalgam
L(2,1)-labelling number of 2-outer planar graphs
An upper bound for the adjacent vertex-distinguishing chromatic number of a graph
Some bounds for PI indices,
Adjacent vertex distinguishing total coloring of graphs with lower average degree
Diameters of uniform subset graphs
Acyclic 5-choosability of planar graphs without 4-cycles
On 3-colorable planar graphs without short cycles
Coupled choosability of plane graphs
Note on coloring the square of an outerplanar graph
The linear $2$-arboricity of $K4$-minor-free graphs
The numbers of spanning trees in some graphs
The vertex-arboricity of planar graphs
Improper choosability of graphs of nonnegative characteristic
Edge choosability of planar graphs without 5-cycles with a chord
Normalized matching property of restricted subspace lattices
Nested chain order
Equitable list colorings of planar graphs without short cycles
Vertex-distinguishing total chromatic number of CmVWn
q-weighted log-concavity and q- product theorem on the normality of posets
Two linear transformations preserving log-concavity
Labelling planar graphs without 4-cycles with a condition on distance two
A relaxation of Havel's 3-color problem
Linear coloring of graphs embeddable in a surface of nonnegative characteristic
基于路径规划的泊车预备倒车区域研究
图的邻点可区别无圈边染色的渐近性质
关于轮Wn的倍图的邻强边色数
图Pn^2×Sm与Pn^2×Fm的一般邻点可区别边染色
若干图的Mycielski图的点可区别均匀边色数
关于若干联图的第一类弱全色数
图Sm∨Fn，Fm∨Fn与Wm∨Fn的第一类弱全色数
路和圈的弱直积图的星边色数
图Cm∨Wn的点可区别全色数
图Cm∨Wn的点可区别全色数
Star网络S5的Hamilton圈分解
无零因子环的刻画及各种环的例子
图Cm2×Pn与Cm2×Cn的邻点可区别非正常边染色
Helmholtz方程的小波配点区域分解法
基于FPGA和USB的图像采集系统设计与实现
Pm∨Cn及Cm∨Cn的点可区别全染色
A Note on Chromatic Uniqueness of Completely Tripartite Graphs
“沙化现象”与农民的合作意愿博弈分析
轮和完全等二部图联图的若干染色问题
最优指派问题的动态规划模型及算法
图的邻点强可区别全色数
新农村基础设施建设中农民的合作意愿博弈分析
三正则图的Upper减控制数
一些图的生成树数
关于Cm·Cn,Cm·Sn和Cm·Kn的邻点可区别全色数
围长至少为6的平面图的线性染色
2-连通外平面图的邻点可区别全染色
第一类图的一个充分条件
几类图的符号全控制数
2-外平面图的L（2，1）-标号数
期刊信息
  • 《四川师范大学学报：自然科学版》
  • 中国科技核心期刊
  • 主管单位:四川省教育厅
  • 主办单位:四川师范大学
  • 主编：王学平
  • 地址：成都市锦江区静安路5号
  • 邮编：610066
  • 邮箱：
  • 电话：028-84760704
  • 国际标准刊号：ISSN：1001-8395
  • 国内统一刊号：ISSN：51-1295/N
  • 邮发代号:
  • 获奖情况:
  • 2009年获“中国科技论文在线优秀期刊”二等奖,2010年获教育部科学技术司第三届“中国高校优秀科...,2010年“四川省科技期刊精品期刊”,2011年中国高校科技期刊研究会“十佳学报”,2011年“2011年度中国精品科技期刊”
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,美国数学评论（网络版）,德国数学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:7680