图G的一种P-着色是分配颜色到它的顶点,使得同一色类的导出子图具有性质P,图G的P-色数χ(G,P)是G的具有k种颜色的P-着色的最小数k.......

【摘要】图论是一门应用广泛和内容丰富的数学分支，其应用渗透到各大领域，例如：物理、化学、信息和运筹学等.本文重点介绍“Euler通路......

研究了具有禁止路的条件色数，若把这一色数记作X(G,^7Pj)，得出了大边数图G的X（G，^7Pj）值在不同情形下为[n/(j-1)]或[(n-1)/(j-1]。......