关于一类卡氏积图L（h，k）-标号.pdfVIP

硕士学能论文 ⑨氧lASZE鬏’S王珏￡SlS 摘 要 对于两个任意的正整数k后，关于图G的工(^，七)．标号是这样一个函数：，： y(G)一{织l，2，…，m}，使得当耋≮，影)一l时，有l，《钍)一歹(移)|≥是；巍《链，口》一2 时，有|，(钍)一，(口)|》惫．L(^，七)．标号的跨度是最大标号与最小标号的差．图G 的Afl弦数是其所有L(^，尼)．标号中跨度最小的．研究了一类卡氏积图的工(^，七)． 标号，．酝蜀逸，圪溺恐，z幺蜀琶，甄口最，黾就是星图憨。A，魄是在星图髓，△的 一个悬挂点上加一个悬挂点． 么就是在硒．△的两个悬挂点上分别加一个悬挂 点，w厶就是在耽．△的一个悬挂点上连接一条长为d一1的路忍，其中d≥3．在 这篇文章中，我勰生要做了以下死方面的工作： 1．在第二部分，我们将介绍文章的引理和主要结论．之前有人研究了极大度为 △酶瓣酶互溉露)．标号，寻我其标号麓极夺跨度．他们还得妥了这样的结论： 对于任一对整数九和七，求出了任意度的星图的h．七数．在所有的证明过程 中，h耘的上界是通过构造毙口段的—个五(^，七)一标号来确定的．h恕(△) 的下界是通过证霹这祥一个结论来确定的；星圈穗危的卡氏积图的互(毳，蠢)．