图的l（d1）-标号着色.pdfVIP

摘 要 图的标号着色来自所谓的频道分配问题：某一区域有若干电台，不同的电台要使用无 线电渡发邀德号，为了避受棱互予撬，倥置卡分接避浆宅台要嫒鼷穗差足够远粒藏遭，位 缆较近的电臼要使用有一定相差的频邋。将频道分配给电台，目标是在保证电台互不干扰 色的推广，它是一个从点熬v(e)到j}受整数集的丞数，满足条传：(1)l，(n)一，(”){≥d， y(G))，即网G的所有标号着色的最大标号的最小假。 Ad(G)=minimax{f(v)：g 本文考虑一些图类的￡(d，1)一标号瓣色问题，研究rRegulartiling、联图以及几类积图 (Cartesiazlproduct》等一黧鬻类懿r(d，1)一稼号着惫数。狳Regulartiling及联甏之夕}，交章 的主要部分魁讨论积图的标号着色，主要包括路积图，路圈积图、圈积图、完众二部图积 图、完全二部图与路的积圈、完全图与路的积图以及完全图与圈的积图。 在筹二、三章孛，我锭通过震蘩搽譬戆方法寻我Regular tiling及豆类稷嚣黪L(d，l；一稼 号着色。我们给出Regular 的