基本信息

---

下载

文档摘要

---

图的injective染色问题

摘要

图的染色问题是图论研究的热点问题之一.本文主要研究图的injective染色问

题.给定图G=(V,E)和正整数k,图G的一个injectivek-染色是指映射c:V→{1,2,

3,···,k},使得任意两个有公共邻点的顶点染不同的颜色.若图G有一个injectivek-

染色,则称G是injectivek-可染的.图G的inject