|国家预印本平台
首页|图的injective k-色数的一些上界

图的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.点此复制

评论