树的边带宽与叶子数
杜先云1
任秋道2
华燕3
1.成都信息工程学院 数学学院,四川 成都,6102252.绵阳师范学院 数学与计算机科学学院,四川 绵阳,6210003.西南科技大学 城市学院,四川 绵阳,621000
摘要：图 G 边的一个标号 f 是指边集 E（G）到集合｛1，2，…，m｝之间的一个一一映射，即：e∈E（G），t，1≤t≤m，使得 f（e）= t.图 G 的边带宽 B＇（G）= minBf＇（G），其中 Bf＇（G）= max｛| f（uv）-f（uw）|：uv，uw∈E（G）｝.给出树 T 的边带宽满足「（m-1）/（d-1）┐≤B＇（T）≤l-s，0≤s≤l/2，其中 d 为树 T 的直径，l 为树 T 的叶子数.而且 k（为偶数）元正则树的边带宽 B＇（T*）≤l/2，广义星图 T*的边带宽 B＇（T*）= l 或 l-1.
关键词：独立邻边集边带宽树叶子数
分类号：O175(数学分析)
资助基金：四川省教育厅自然科学研究项目(15114931)
论文发表日期：2016-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 1-4,19 )
英文信息