高度不正则图的全着色

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

高度不正则图的全着色

文章导航 > 电子科技大学学报 > 1997 > 26(6): 650-653

张先迪. 高度不正则图的全着色[J]. 电子科技大学学报, 1997, 26(6): 650-653.

引用本文:

张先迪. 高度不正则图的全着色[J]. 电子科技大学学报, 1997, 26(6): 650-653.

Zhang Xiandi. Total Colouring of Highly Irregular Graph[J]. Journal of University of Electronic Science and Technology of China, 1997, 26(6): 650-653.

Citation:

Zhang Xiandi. Total Colouring of Highly Irregular Graph[J]. Journal of University of Electronic Science and Technology of China, 1997, 26(6): 650-653.

高度不正则图的全着色

张先迪

1.
电子科技大学应用数学系成都 610054

作者简介:
张先迪男 49岁大学副教授

中图分类号: O157.5

Total Colouring of Highly Irregular Graph

Zhang Xiandi

1.
Dept. of Applied Math.,UEST of China Chengdu 610054

摘要: 图G的正常k全着色是指用k种颜色对G的点和边着色,使相邻或相关联的元素(点或边)着不同色。其中最小的k称为G的全色数,记为χT(G)。设G是一个简单图,υ是G的任意一个顶点,若与υ相邻的顶点的度互不相同,则称G为高度不正则图。对高度不正则图G,文中证明了χT(G)=Δ(G)+1,同时也给出了着色的算法,其中Δ(G)为G的最大度数且Δ(G)≥ 2。
- 图 /
- 高度不正则图 /
- 全着色 /
- 全色数
Abstract: A proper k -total colouring of a graph G is a colouring to its vertices and edges using k colours such that no two adjacent or incident elements (vertices or edges) of G may be assigned the same colour.The k is called total chromatic number of graph G if k is minimal.The symbol χT(G) is used to denoted the chromatic number.We call a simple graph G a highly irregular graph if the degree of u' is not equal to the degree of u″ for any u',u″∈N(v) and for any vertex v of G,where N(v) is the neighborhood of v.Let G be a highly irregular graph and Δ(G) is its maximum degree.We show that if Δ(G) ≥ 2,then χT(G)=Δ(G)+1.A total colouring algorithm of G is also obtained.
- graph /
- highly irregular graph /
- total colouring /
- total chromatic numbers

[1]	苏晓萍, 查英华, 曲鸿博. 一种异质图的Lorentz嵌入模型 . 电子科技大学学报, 2023, 52(1): 146-153. doi: 10.12178/1001-0548.2021284
[2]	吴劲, 陈树沛, 杨庆, 周帆. 基于图神经网络的用户轨迹分类 . 电子科技大学学报, 2021, 50(5): 734-740. doi: 10.12178/1001-0548.2020435
[3]	王瑞, 崔佳梅, 张越, 郑文. 基于图网络的集群运动预测研究 . 电子科技大学学报, 2021, 50(5): 768-773. doi: 10.12178/1001-0548.2021107
[4]	韩凯宁, 张珍兵, 胡剑浩, 陈杰男. 基于因子图的SCMA和LDPC联合检测和译码 . 电子科技大学学报, 2017, 46(5): 685-691, 794. doi: 10.3969/j.issn.1001-0548.2017.05.008
[5]	王任, 王秉中, 丁霄. 一种新型宽带方向图可重构天线 . 电子科技大学学报, 2016, 45(3): 371-376. doi: 10.3969/j.issn.1001-0548.2016.02.010
[6]	郑皎凌, 舒红平, 许源平, 乔少杰, 文立玉. 基于社群联盟的冲突消解原则求解图着色问题 . 电子科技大学学报, 2016, 45(1): -. doi: 10.3969/j.issn.1001-0548.2016.01.001
[7]	王维博, 冯全源. 粒子群优化算法在天线方向图综合中的应用 . 电子科技大学学报, 2011, 40(2): 237-241. doi: 10.3969/j.issn.1001-0548.2011.02.016
[8]	董彬虹, 唐诚, 李少谦. 基于状态网格图的差分跳频G函数构造方法研究 . 电子科技大学学报, 2011, 40(4): 497-500.
[9]	陈亦欧, 胡剑浩, 凌翔. 建立在De Bruijn图架构上的三维片上网络设计 . 电子科技大学学报, 2011, 40(2): 204-209. doi: 10.3969/j.issn.1001-0548.2011.02.009
[10]	姜正茂, 杨建宇, 李良超. BP神经网络天线方向图获取方法研究 . 电子科技大学学报, 2010, 39(1): 37-40. doi: 10.3969/j.issn.1001-0548.2010.01.009
[11]	仇宇. 全息图的数字化频域滤波及数值再现研究 . 电子科技大学学报, 2006, 35(6): 970-972,976.
[12]	江小平, 张先迪. 4度循环图的宽直径 . 电子科技大学学报, 2006, 35(4): 560-563.
[13]	杨春, 张先迪, 孙世新. 对一类最小图的研究 . 电子科技大学学报, 2005, 34(2): 258-260.
[14]	杨春, 张先迪, 孙世新. 两类图的W-宽直径 . 电子科技大学学报, 2004, 33(1): 98-101.
[15]	任庆军, 傅英定. 关于图的并的严格强控制数 . 电子科技大学学报, 2004, 33(4): 478-480.
[16]	伍瑜. 论含约束项的降维卡诺图 . 电子科技大学学报, 2000, 29(3): 286-288.
[17]	张先迪, 孙世新. 一类循环图的计数 . 电子科技大学学报, 2000, 29(2): 209-213.
[18]	李翔宇, 陈光. 二元判决图的实现及改进方法 . 电子科技大学学报, 1999, 28(5): 516-519.
[19]	丁志强. 基于对象数据流图的可复用方案 . 电子科技大学学报, 1999, 28(3): 306-310.
[20]	李翔宇, 陈光. 二元判决图变量排序新方法 . 电子科技大学学报, 1999, 28(2): 152-156.

WeChat

点击查看大图

计量

文章访问数: 3338
HTML全文浏览量: 177
PDF下载量: 54
被引次数: 0

高度不正则图的全着色

张先迪

1. 电子科技大学应用数学系成都 610054

作者简介:
张先迪男 49岁大学副教授

收稿日期: 1996-02-20
刊出日期: 1997-12-15

中图分类号: O157.5

关键词:

摘要: 图G的正常k全着色是指用k种颜色对G的点和边着色,使相邻或相关联的元素(点或边)着不同色。其中最小的k称为G的全色数,记为χT(G)。设G是一个简单图,υ是G的任意一个顶点,若与υ相邻的顶点的度互不相同,则称G为高度不正则图。对高度不正则图G,文中证明了χT(G)=Δ(G)+1,同时也给出了着色的算法,其中Δ(G)为G的最大度数且Δ(G)≥ 2。

English Abstract

张先迪. 高度不正则图的全着色[J]. 电子科技大学学报, 1997, 26(6): 650-653.

引用本文:

张先迪. 高度不正则图的全着色[J]. 电子科技大学学报, 1997, 26(6): 650-653.

Zhang Xiandi. Total Colouring of Highly Irregular Graph[J]. Journal of University of Electronic Science and Technology of China, 1997, 26(6): 650-653.

Citation:

Zhang Xiandi. Total Colouring of Highly Irregular Graph[J]. Journal of University of Electronic Science and Technology of China, 1997, 26(6): 650-653.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发