共色理论中的若干效果.pdfVIP

摘要 本文讨论了共色数的界，提出了边共色数的概念，得到了两类线图的共色数以及具 有4‘条边的图的边共色数的一个上界，给出了临界共色图和余极小图的～些性质． 本文分为以下5个部分： 1．准备知识． 2．共色数的界。 3．一类无三角形图线图的共色数的下界及三(‰。。)和以j厶)的共色数， 4．共色数的临界性． 5．具有4I条边图的边共色数的一个上界． 关键词：共色数；色数；独立集；团． Abstract onthe numberare Inthis bounds cochromatic paperI oftwo ofa is cochromaticnumbers cochromaticnumber graphproposed，the of a and boundOn number kindsof an line舒aphsupper edge-cochromatic whichhas41 are of cochromatic critically graph edgesobtained，properties and are coehromaticgiven． minimally graphs graphs The hasfive paper parts： 1，Preliminary． 2．Boundson COchromatic the number． kind of on of of 3．Alowerboundthecochromaticnumbera line口aphs of andthecochromaticnumbers triangle-freegraphs L(‰．口)andL(％)。 4．The of cochromaticnumber． criticality ofa 4l 5．An boundonthe number with gYuph upper edge-coch