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

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(1): 88-94.
[2]	付梦雅, 敖慧豪, 卜超, 朋汤义, 吴德玲, 韩燕全, 洪燕. 基于指纹图谱和网络药理学的干姜质量标志物预测分析[J]. 山东科学, 2023, 36(4): 35-41.
[3]	庄皓, 李杨, 陶明坤. 基于Attention机制的CNN-LSTM驾驶人意图识别方法研究[J]. 山东科学, 2023, 36(2): 103-111.
[4]	徐丽, 李向东, 张延波, 狄晓龙. 多异形三维激光打标软件设计与实现[J]. 山东科学, 2021, 34(6): 119-126.
[5]	曲莉莉, 朱丰琪. 0.2 m分辨率航空数字正射影像制作技术[J]. 山东科学, 2021, 34(6): 127-133.
[6]	苗晓, 张新东, 唐泉, 杨思渊. 基于偏微分方程的图像修复方法研究[J]. 山东科学, 2021, 34(2): 90-95.
[7]	徐丽丽, 徐勇, 许荣福, 王志刚, 田彬, 于美杰. 基于 Ti-Nb-Zr 三元系合金的相图优化[J]. 山东科学, 2021, 34(1): 35-42.
[8]	雷继超, 种小雷, 张世迪, 于庆坤, 龙小勇. 基于重力p-median模型的支线机场物资供应中心选址[J]. 山东科学, 2020, 33(4): 91-100.
[9]	殷素雅, 唐泉, 张新东. 基于Perona-Malik模型改进的图像去噪方法[J]. 山东科学, 2020, 33(4): 124-130.
[10]	孙志强, 王笑. 基于特征图谱和多指标成分含量测定的不同产地天葵子质量分析[J]. 山东科学, 2020, 33(1): 16-23.
[11]	胡祥昊, 李亚男, 孙志强, 高鹏, 代龙. 不同产地苦杏仁药材及其饮片水提液HPLC指纹图谱研究[J]. 山东科学, 2019, 32(4): 1-7.
[12]	吴明泽, 刘国飞, 王笑, 李婷, 王常瞵, 高鹏, 代龙. 秦艽药材与饮片标准汤剂的质量传递性研究[J]. 山东科学, 2019, 32(4): 16-23.
[13]	王笑, 李圆圆, 孙志强, 吴明泽, 高鹏, 代龙. 不同产地紫花地丁中秦皮乙素的含量测定及特征图谱研究[J]. 山东科学, 2019, 32(4): 24-31.
[14]	李向春, 张浩, 刘晓燕, 宗芳伊, 刘军礼. 基于透射率优化和颜色修正的水下图像增强方法[J]. 山东科学, 2019, 32(2): 7-14.
[15]	任芳玲，蒋登智. 基于交易成本和红利的欧式期权二叉树模型及算法[J]. 山东科学, 2018, 31(5): 101-108.

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

Two Sufficient Conditions of Adjacent Vertex Distinguishing Coloring Conjecture Affirms

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0