三类图的全图的l21—标号-l21 - label of complete graphs of three class diagrams.docxVIP

下载本文档

1
0
约2.28万字
约 25页
2018-07-29 发布于上海
举报
版权申诉

三类图的全图的l21—标号-l21 - label of complete graphs of three class diagrams.docx

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

三类图的全图的l21—标号-l21 - label of complete graphs of three class diagrams

摘要摘要 – – PAGE iii – 摘要图 G 的一个 k ? L(2, 1)-标号是指 G 的顶点集 V (G) 到非负整数集 {0, 1, 2, 3, · · · , k}的一个映射 f , 使得对 ? x, y ∈ V (G), 当 dG(x, y) = 1时, |f (x) ? f (y)| ≥ 2; 当 dG(x, y) = 2时, |f (x) ? f (y)| ≥ 1, 这里 dG(x, y) 表示 G 中两点 x, y 的距离. 图 G 的 L(2, 1)-标号数 λ(G) 是指 G 有一个满足 max{f (v) : v ∈ V (G)} = k 的 k ? L(2, 1)-标号的最小 k . 本文以频率分配问题作为应用背景, 主要讨论了三类图的全图的 L(2, 1)- 标号:单星 K1,n 的全图、单星 K1,n 的剖分图的全图、双星 Dm,n 的全图(其中, m, n 分别表示两个星的最大度,在本文中设 m ≤ n), 并给出了它们在一定条件下的L(2, 1)-标号数 λ. 具体结论如下: 1.单星图 K1,n(n ≥ 3) 的全图的 L(2, 1)-标号数: λ(T (K1,n)) = ?(T (K1,n)) + 1 = 2n + 1. 2.单星 K1,n(n ≥ 3) 剖分图 G 的全图的 L(2, 1)-标号数: λ(T (G)) = ?(T (G)) + 1 = 2n + 1. 3.双星 Dm,n(max{m, n} = n ≥ 4) 的全图的 L(2, 1)-标号数: ( 2n + 2, d(u0, v0) ≤ 2; λ(T ( Dm,n)) = 2n + 1, d(u0, v0) 2. 上式中u0, v0分别表示两个星的最大度点, 即两个星的中心. 关键词:L(2, 1)-标号; 全图; 单星图; 单星剖分图; 双星图 Abstract Abstract Abstract Abstract: An L(2, 1)-labeling of a graph G is a function f from the vertex set V (G) to the set of all nonnegative integers {0, 1, 2, 3, · · · , k}, such that |f (x)?f (y)| ≥ 2 if dG(x, y) = 1 and |f (x) ? f (y)| ≥ 1 if dG(x, y) = 2, where dG(x, y) denotes the distance between x and y in G. The L(2, 1) ? labeling number λ(G) of G is the smallest number k such that G has an L(2, 1) ? labeling with max{f (v) : v ∈ V (G)} = k. In this paper, based on the study background of the frequency assignment problem, we study the L(2, 1) ? labeling of three type graphs: the total graph of star K1,n、the total graph of star (K1,n)’s subdivision、the total graph of double-star Dm,n (in this paper , m and n demote the maximum degree of the two stars, m ≤ n ), and get the L(2, 1) ? labeling number λ of the three graphs in certain condition. The conclusions are as follows: The L(2, 1) ? labeling number on the total graph of star K1,n(n ≥ 3): λ(T (K1,n)) = ?(T (K1,n)) + 1 = 2n + 1. The L(2, 1) ? labeling number on the total graph of star K1,n’s subdivision G(n ≥ 3): λ(T (G)) = ?(T (G)) + 1 = 2n + 1. The L(2, 1) ? labeling number on the tot