简介：如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用1c（G）表示,是指G的所有线性染色中所用的最少颜色的个数.本文证明了对于每一个最大度为△（G）且围长至少为5的平面图G有1c（G）≤[△（G）/2]＋5,并且当△（G）{7,8,…,14}时,1c（G）≤[△（G）/2]＋4.
简介：本文首先给出了单圈图的Harary指数的一种计算方法，然后利用这一方法给出了具有给定围长单圈图的Harary指数的最大值，以及对应的极图．
简介：本文研究了围长为2的本原极小强连通有向图的1-指数，证明了：当n为偶数时{4，5，7，8，9，11，…，2n-7，2n-5，2n-4}真包含En（1）。
简介：图G的邻点可区别边染色是G的正常边染色,使得每一对相邻顶点有不同的颜色集合.G的邻点可区别边色数χ′_a(G)是使得G有一个k-邻点可区别边染色的最小正整数七.本文证明了:若G是围长至少为4且最大度至少为6的平面图,则χ′_a(G)≤△+2.
围长至少为5的平面图的线性染色
具有给定围长单圈图的Harary指数的最大值
围长为2的本原极小强连通有向图的1-指数集
围长至少为4的平面图的邻点可区别边色数(英文)
