图的injective k-色数的一些上界
Some upper bounds on the injective chromatic number of graphs
图G的injective k-染色是用k种颜色对图的顶点进行染色,使得有公共邻点的顶点染不同的颜色.图G的injective k-色数是该图的injective k-染色中最小的k值.本文中,我们给出了一些图的injective-色数的上界
he injective k-coloring of a graph G is an assignment of k colours to the vertices of G such that two vertices share the same neigbhbour must have distinct colours. The injective chromatic number of a graph G is the minimum k such that G has an injective k-coloring . In this paper, we give some upper bounds on the injective chromatic number of graphs.
张埂 、魏礼超
数学
injective色数点染色平均度
injectivechromatic nuumbervertex coloringaverage degree
张埂 ,魏礼超.图的injective k-色数的一些上界[EB/OL].(2009-11-24)[2025-08-02].http://www.paper.edu.cn/releasepaper/content/200911-670.点此复制
评论