图的极点标号.pdfVIP

摘 要 给定一令无蠢辫S，G兹一令￡(2，1)一矗话g≠瓠g廷撂觚英颈轰集y(圆刘菲受 整数集的～个映射厂，满足： m删I≥{2豢譬涮 这艟如(“，v)表示甜和v之间的距离，即“和’之间最短路的长度。象集台中的元 素秣力标号。若～令￡(2，1)一la蜘瓢g审黝辑有标号都不越过整数是，则琢之为 连续出现的，则称之为G的一个^协．^D如￡(2，1)一如6e，趣g。圈G的№．加肠t(2，1) 整数南。 方面，人们已经做了很多的工作。在第二章中，我们将注意力放程了上述不等式 静表镶。我们蓄兔穰器撵阶餮G静透鼗，连逶分支数帮鬟径给出了G。存在跨密 的充分条件。然后我们根据这三个参数刻酒了五(G)=片一l的图。主要结采有：(1) 设G是黔数挖边数辨豹麓尊图，如果删≤，|一2或其连通分支数p(G)≥R”十1)／司 m，存在阶数拜逑数掰的简单阉G健褥冠G)=抒一l，并虽边数为摊一2和 遴分支数尹豹麓攀蚕G搜{!孽及G)=嚣一l，势且分支数为_，21豹黧是确定驰。{勺 设G是阶数n≥6瞧径d的连通图，如果页(G)=H—l，则2兰d≤lH／2I+l。此外 霹任意渍燕辨≥舀曩2≤g墨|拄勉|+l魏整数捧霸蠢，存在滁数辩妻衽蠢懿簿荦鬻G 矮褥五(G)=拜一l。≤5)霹珏