关于3-选择着色的一个充分条件.pdfVIP

华中师范大学 硕士学位论文 关于3-选择着色的一个充分条件 姓名：江燕 申请学位级别：硕士 专业：运筹学与控制论 指导教师：李相文 摘 要 文章主要有两部分内容，一部分介绍选择着色，另一部分介绍对策着色．如 果对于给定的一个序列分配L={L(t，)：t，∈y(G))图G存在一个正常着色妒， 使得对每一点t，∈y(G)都有声(t，)∈L(t，)，则称图G是序列L一可着色的．如果 图G的每个点∈y(G)，对每一个序列分配IL(t，)I≥尼都是序列L一可着色的， 则称图G是七一可选择着色的．我们在这篇文章中证明没有{4，6，7，8，9)圈的平 面图是3一可选择着色的．另一部分介绍了一种新的对策着色和对策色数，比较 了两种色对策的差异．对几种特殊图形的色对策进行了讨论，运用顶点标号法， 给出了获胜策略． 关键词：平面图；圈；3．选择着色；顶点着色；对策着色；对策色数 Abstract Thea^icleh鹪towmain PartI砒roduc鹤the parts． ch008albihty’az卜 other the Gislist g缸leC0loringchromatic删m1)er．A留印h part洫roduces Lcolorableiffor 1ist exists a舀vena8sign【InentL={L(t，)：口∈V(G))，there sudl Gislist a G each口∈y(G)．If propercoloring≯ofthat≯(口)∈三(t，)fbr is list G 厶colorable五贸everyassignment丽thIL(秒)I≥七fjDrall口∈y(G)，then showintllisnotethat saidtobe肛ch008able．Wb eVeryplanargraphwithout龇ly ofthis another article，it cycle0flength part in{4，6，7，8，9)is孓ch00sable．In introducesanew chromaticnumberand thedi蜀融rences coloring compareS game of be如呜enthetwokindsofdmDmatic theVertices