树着色相关论文
整数距离图G(D)以全体整数为顶点集,顶点u,v相邻当且仅当u-v∈D,其中D是一个正整数集.对于m≥4k,k≥3,设Dm,k,3={1,2,…,m}{k,2k,3k......
图G的点荫度va(G)是顶点集合V(G)能划分成的这样一些子集的最少数目,其中任一子集的点导出子图都是森林.整数距离图G(D)以全体整数作为顶......
给定一个图G及它的一个正常顶点着色f,G中所有着两种颜色之一的顶点构成的顶点子集导出的子图称为G的一个2-色导出子图,该2-色导出......
整数距离图G(D)以全体整数为顶点集,顶点u,v相邻当且仅当|u-v|∈D,其中D是一个正整数集.对于m>3,设Dm,3={1,2,…m}{3},得到了G(Dm,3......
实数距离图G(R,D)是顶点集为实数轴上的所有点,顶点u,v∈R相邻当且仅当|u-v|∈D,其中D是一个正实数集.讨论了当D为1到δ的区间时,......