定向图直径和平面图不完全选色性.pdfVIP

学位论文独创性声明 本人郑重声明： 1、坚持以”求实．创新一的科学精神从事研究工作． !、本论文是我个人在导师指导下进行的研究工作和取得的研完成 栗． 3、太论文中除引文外，所有实验、数据和有关材料均是真实的。 4、本论文中除引文和致谢的内容外，不包含其他人或其它机构已经 发表或撰写过的研究成果． j、其他同志对本研究所做的贡献均已在论文中作了声明并表示了谢 意． 作者签名：盘趣垃 日 期：奎堕：』：￡ 学位论文使用授权声明 本人完全了解南京师范大学有关保留、使用学位论文的规定，学校有 权保留学位论文并向国家主管部门或其指定机构送交论文的电子版和纸 质版；有权将学位论文用于非赢利耳的的少量复制并允许论文进人学校 图书馆被查阅；有权将学位论文的内容编人有关数据库进行检索，有权将 学位论文的标题和摘要汇编出版。保密的学位论文在解密后适用本规定。 作者釜名： 盘应墼篚． 置期：婴：￡L Abstract Fora V anorien— Kt，let日7(m，n)denote graph日(m，n)=Kn ration minimumfinite of日(m，n)having m 2and will 2 n≥1．Inchapter1，we prove diam(H(m，佗))where the results：f1)Form=2p following whenever whenever and^(m，n)=3 n≤(1霉J)一m n≥(【m罟J)-(2) For n m=4p+2，P≥0，if For h(m，佗)=2； ^(m，n)=3m=4p，P≥l，if礼≤(m罢)一警一1，then otherwise^(m：n)=3． Wealsodiscussdefective of in Chapter choosabilityplanargraphs is iffor list 2．A G everyassignment graphcalled(七．d)4一ehoosable L all is ofG an三一coloring satisfyingIL(钉)I=岛foru∈1旷(G)，there