图染色是图论研究中的重要问题和热点之一,有重要的理论价值和应用背景.1976年,Stahl在图的顶点染色的基础上提出了k-重顶点染色概......

本文讨论的图均为有限简单的连通图。　　1907年Mantel[16]证明了Turán定理[11]的一个特例：边数大于等于n2/4的非二部图一定含有一......

Mycielski图是1955年由Mycielski提出来的．任给一个图G和一个非负整数m，G的推广Mycielski图μm（G）是G的Mycielski图的一个自然的推广．推......

G=（V,E）表示一个顶点集为V,边集为E的有限简单无向图.若存在映射Φ：V（G）→Zk（n）（Zk（n）是由{1,2,…,n}的所有k-元子集构成的集合）,满足：Vuv∈E（G）,......

图X称为弱点传递图如果X的自同态幺半群EndX在顶点集V(X)上的作用是传递的．本文给出了广义Petersen图是二分图的充要条件，刻划了奇围......

设D是一个本原有向图且u∈V(D),D在u点的指数,记作expD(u),定义为这样的一个最小正整数k,它使得对任意v∈V(D),D中均有u到v的长为k......