图的邻点可区分染色猜想成立的两个充分条件

J4 ›› 2010, Vol. 23 ›› Issue (2): 11-13.

图的邻点可区分染色猜想成立的两个充分条件

出版日期:2010-04-20 发布日期:2010-04-20
通信作者: 孙磊

Two Sufficient Conditions of Adjacent Vertex Distinguishing Coloring Conjecture Affirms

Online:2010-04-20 Published:2010-04-20

摘要/Abstract

摘要：

简单连通图Ｇ的邻点可区分全染色（邻强边染色）是图Ｇ的一个正常全（边）染色，并且使得任意两个相邻的点ｕ，ｖ满足Ｃ（ｕ）≠Ｃ（ｖ），其中Ｃ（ｕ）＝｛ｆ（ｕ）｝∪｛ｆ（ｕｗ）｜ｕｗ∈Ｅ（Ｇ），ｗ∈Ｖ（Ｇ）｝（Ｃ（ｕ）＝｛ｆ（ｕｗ）｜ｕｗ∈Ｅ（Ｇ），ｗ∈ Ｖ（Ｇ）｝）．满足图Ｇ有一个邻点可区分全染色（邻强边染色）所用的最少颜色数记为χａｔ（Ｇ）（χ′ａｓ（Ｇ））．图Ｇ的最大度记为Δ（Ｇ）．本文给出了χａｔ（Ｇ）＝Δ（Ｇ）＋３的一个充分条件和χ′ａｓ（Ｇ）＝Δ（Ｇ）＋２的一个充分条件。

中图分类号:

O157.5

李倩倩, 孙磊. 图的邻点可区分染色猜想成立的两个充分条件[J]. J4, 2010, 23(2): 11-13.

LI Qian-Qian, SUN Lei. Two Sufficient Conditions of Adjacent Vertex Distinguishing Coloring Conjecture Affirms[J]. J4, 2010, 23(2): 11-13.

[1]	高占一, 朱成娟, 韩凌辉. 南京市轨道交通网络抗毁性及韧性研究[J]. 山东科学, 2024, 37(4): 105-111.
[2]	李迎新, 郭瑱, 赵雷, 富国瑞. 基于区块链分级存储与国产商用密码技术的高校图书馆信息系统网络安全保障[J]. 山东科学, 2024, 37(4): 131-135.
[3]	盛雨婷. 雾天环境下前车车距测量方法研究[J]. 山东科学, 2024, 37(1): 88-94.
[4]	付梦雅, 敖慧豪, 卜超, 朋汤义, 吴德玲, 韩燕全, 洪燕. 基于指纹图谱和网络药理学的干姜质量标志物预测分析[J]. 山东科学, 2023, 36(4): 35-41.
[5]	庄皓, 李杨, 陶明坤. 基于Attention机制的CNN-LSTM驾驶人意图识别方法研究[J]. 山东科学, 2023, 36(2): 103-111.
[6]	徐丽, 李向东, 张延波, 狄晓龙. 多异形三维激光打标软件设计与实现[J]. 山东科学, 2021, 34(6): 119-126.
[7]	曲莉莉, 朱丰琪. 0.2 m分辨率航空数字正射影像制作技术[J]. 山东科学, 2021, 34(6): 127-133.
[8]	苗晓, 张新东, 唐泉, 杨思渊. 基于偏微分方程的图像修复方法研究[J]. 山东科学, 2021, 34(2): 90-95.
[9]	徐丽丽, 徐勇, 许荣福, 王志刚, 田彬, 于美杰. 基于 Ti-Nb-Zr 三元系合金的相图优化[J]. 山东科学, 2021, 34(1): 35-42.
[10]	雷继超, 种小雷, 张世迪, 于庆坤, 龙小勇. 基于重力p-median模型的支线机场物资供应中心选址[J]. 山东科学, 2020, 33(4): 91-100.
[11]	殷素雅, 唐泉, 张新东. 基于Perona-Malik模型改进的图像去噪方法[J]. 山东科学, 2020, 33(4): 124-130.
[12]	孙志强, 王笑. 基于特征图谱和多指标成分含量测定的不同产地天葵子质量分析[J]. 山东科学, 2020, 33(1): 16-23.
[13]	胡祥昊, 李亚男, 孙志强, 高鹏, 代龙. 不同产地苦杏仁药材及其饮片水提液HPLC指纹图谱研究[J]. 山东科学, 2019, 32(4): 1-7.
[14]	吴明泽, 刘国飞, 王笑, 李婷, 王常瞵, 高鹏, 代龙. 秦艽药材与饮片标准汤剂的质量传递性研究[J]. 山东科学, 2019, 32(4): 16-23.
[15]	王笑, 李圆圆, 孙志强, 吴明泽, 高鹏, 代龙. 不同产地紫花地丁中秦皮乙素的含量测定及特征图谱研究[J]. 山东科学, 2019, 32(4): 24-31.

图的邻点可区分染色猜想成立的两个充分条件

Two Sufficient Conditions of Adjacent Vertex Distinguishing Coloring Conjecture Affirms

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0