关于一类卡氏图的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恕(△) 的下界是通过证霹这祥一个结论来确定的；星圈穗危的卡氏积图的互(毳，蠢)． 标号的极小跨度至少等于一个给定的常数． 2。在第三部分，我织主要计算了路怒秘最大度为△的星图致。A的卡炙黧的 工(五，膏)-标号的极小跨度． 3。在第四部分，我们将要计算珏B趣的￡(毳，奄)．标号的极小跨度；另夕卜在一定 的条件下，我们得蓟了z厶口最和阮口岛的A砸数． 4．在文章的最后，即第五部分，我们总结了本篇文章还没有解决的一些问题， 如当△≥3时，2公容逐穰谬＆日忍的极夺跨度是多少，据童来供大家思考． 关键词：标号图；卡氏图；树；能量图 硕士学位论文 ⑨凇STER’ST珏ESlS Abstract For is positive G a integer8愚，七，an二(^，七)·labellingofa髓印h f【lnction，：y(G)¨ be七weenthe andthesm甜hesthlbel．The ofGistheminimum l甜gest A^，七一nIl如er span overthe ofG． Inthis of a L(九，后)一labemngs paper，w．ein、^estigate工(九，尼)-labelling cbIssofe8r毫esl醯pro纛毽c专s《黟婶hs，比弱恐，珏。岛，黾墨琏，罗魄曩最，媳e聪X△is thestar the obtained a toa K。1，A，y厶isgraph byatta毫hingpend绷她edgependa船t the8tar V甜t既of toa verte)【ofthe jq．△，Z△byattaching七wopendantedgespendant a st馘噩，△，弱么匆8圭ta瞧堍8p娥岛ofle嘻h蠢一差top强da珏t髓tex文麓。矗缎 d≥3． 薹．Tk sectl∞}s。l珏a羹 d战撼强区磷∞蠹《t基ese潲堪祷越epreSe珏t葩速§魏es毽bs嗨毽e珏t bound8on