位置：成果数据库 > 期刊 > 期刊详情页
若干倍图的均匀全染色(英文)
  • ISSN号：1006-6837
  • 期刊名称：数学研究
  • 时间：0
  • 页码：193-197
  • 语言：中文
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]西北民族大学计算机科学与信息工程学院 兰州交通大学应用数学研究所
  • 相关基金：Youth Science Foundation of Northwest University for Natjonalities(X2007-012);; National Nationalities Commission Science Foundation of China(05XB07);; NSFC(40301037)
  • 相关项目：图的染色理论研究
作者： 张忠辅|马明|马刚|
关键词： 倍图, 均匀全染色, 均匀全色数, double graph, equitable total coloring, equitable total chromatic number
中文摘要：

如果图G的一个正常全染色满足任意两种颜色所染元素(点或边)数目相差不超过1,则称为G的均匀全染色,其所用最少染色数称为均匀全色数.本文得到了星、扇和轮的倍图的均匀全色数.

英文摘要：

A proper total-coloring of graph G is said to be equitable if the number of elements (vertices and edges) in any two color classes differ by at most one,which the required minimum number of colors is called the equitable total chromatic number.In this paper,we derive the equitable total chromatic numbers of double graphs of star,fan and wheel.

同期刊论文项目
空间方向关系定量描述和定性推理技术研究
期刊论文 56 会议论文 1 著作 3
图的染色理论研究
期刊论文 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
“沙化现象”与农民的合作意愿博弈分析
轮和完全等二部图联图的若干染色问题
最优指派问题的动态规划模型及算法
图的邻点强可区别全色数
基于Voronoi图的点群目标普适综
Automated building generalizat
关于路和轮的广义Mycielski图的邻点可区别的边染色
一些联图的邻点可区别的均匀边染色
基于方向组的方向关系定量与定性
A multi-parameter approach to
system for automated cartograp
A Quantitative Description Mod
一个空间数据挖掘系统的原型系统
儿童电子地图设计初探
一个求解多边形最小面积外接矩形
土地利用数据库综合中图斑拓扑关
关于扇和完全等二部图联图的均匀全色数
新农村基础设施建设中农民的合作意愿博弈分析
关于Pm∨Sn的点可区别全染色
空间数据的多尺度表达研究
关于Pn∨Kn,n的邻强边染色
高度图的邻点可区别的全染色界的一点注
两类圈的广义Mycielski图的邻强边色数
一种基于Vornoi图的公共服务设施布局优化方法
联图Cm∨Wn的邻点可区别全染色
关于Cn^4和Cn^5（n≡0（mod5））的邻强边色数和全色数
多重联图全染色的一点注
电子距离测量仪器野外基线设计原理与分析
Pm×Fn及Cm×Fn的邻点可区别全色数
一类新的魔术染色
图M（Pm）和M（Cm）的点可区别边色数
空间关系中两相邻实体间最近距离算法研究
基于ObjectARX的图形接口和数据提取方法
地理信息科学中的尺度分析
基于Voronoi图的公共服务设施布局优化方法
光电测距检定中带权加常数与乘常数分析
具共振条件下的一类三阶非局部边值问题的可解性
基于改进蚁群算法的集群负载均衡研究
图的距离不大于β的任意两点可区别的边染色
Fm∨Pn的点可区别边色数
一些联图的均匀全染色
求解设施定位问题的局部搜索近似算法及其性能保证
基于WebGIS模式在线地图综合技术的研究与开发
星和等三部图联图的点可区别边染色
基于模糊数学的计算机性能评价和销售预测的研究
一种改进的模拟退火算法求解0—1背包问题
点群分布要素地图综合的质量评价方法
路与轮联图的邻强边色数
光电测距仪检定方法研究进展
关于图D（Cn）,Cn^2,Cn^3的星全色数
关于P_n∨P_n和S_n∨S_n的Mycielski图的边染色
关于多重联图的均匀全染色
联图Fn∨Pm的邻点可区别全染色
若干联图的点可区别均匀边色数
非线形互补问题的障碍函数法
地图符号的语言学机制及其应用研究
数码城市GIS在城市规划中的应用
关于Wm∨Sn的均匀全染色
图Sm＊Sn的邻点可区别的边色数
On the adjacent vertex-distinguishing acyclic edge coloring of some graphs
期刊信息
  • 《数学研究》
  • 主管单位:厦门大学
  • 主办单位:厦门大学数学科学学院 福建省数学会
  • 主编：林群
  • 地址：厦门大学数学系
  • 邮编：361005
  • 邮箱：jmaths@xmu.edu.cn
  • 电话：0592-2580752 21828321
  • 国际标准刊号：ISSN：1006-6837
  • 国内统一刊号：ISSN：35-1177/O1
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论（网络版）,德国数学文摘
  • 被引量:1284