关于L图的运算研究

关于L图的运算研究关于L图的运算研究姚明姚兵Summary：定義图与标号，给出标号的可算法化的算法，得到大规模快速地构造图的方法，为快速大规模构造图形和方便实际应用在理论上有了依据。Key：asrc;rolg;;graphs;;;stl;：O157.5：A：1007-9416（2020）01-0100-021预备知识应对无线电频道分配（assigningradiochannels，asrc）互不干扰问题的广播标号（radiolabeling，rolg）基于简单图给出了各种研究成果，但各基站之间的关联以及标定标号的结论多因所设...

关于L图的运算研究姚明姚兵Summary：定義图与标号，给出标号的可算法化的算法，得到大规模快速地构造图的方法，为快速大规模构造图形和方便实际应用在理论上有了依据。Key：asrc;rolg;;graphs;;;stl;：O157.5：A：1007-9416（2020）01-0100-021预备知识应对无线电频道分配（assigningradiochannels，asrc）互不干扰问题的广播标号（radiolabeling，rolg）基于简单图给出了各种研究成果，但各基站之间的关联以及标定标号的结论多因所设条件计算复杂较难实际应用[1-2]。本文定义了就研究rolg方面有代表性的图并给出了可算法化的构造过程，给出了魔幻广播标号，较细地探讨了对rolg影响较深的性质，从而使rolg增加实用范围和应用方便的优点，具有理论参考价值。若无特别声明，本文中论及的图均指有限、无向、简单图，没有定义的术语和符号参见文献[3]。为方便叙述，记整数集，其中。对于偶数，偶数集为;对于奇数，奇数集是。记为图G的直径，若、，则记为两点和的距离;设集合，如果图的一个标号对任意的，，总有，则为正常标号;此外，让，，若，则称为图G的一个正常有序标号;记集合正常有序标号}。图G的一个标号，记顶点集，边集。若，，如果对任意的，，总有，则为图G的一个强标号（stronglylabelling，简记为stl）;记集合为stl}[4-6]，让是一个所有与顶点邻接的顶点集。对于任意的，有，则称为在G图中的层;度为1的顶点称为叶子。1.1定义1给定正数。设图是一条路，有顶点;路图有顶，且有拷贝，顶点;，;顶点分别与顶点对应，顶点分别与顶点对应，若将对应的每对顶点均用一条边连接;再用一条边连接顶点与顶点，则称所得到的图为图，记集合。1.2定义2[7-8]令为全体整数集合，。设图有标号，。若存在，使得对任意，都有成立，则称为的魔幻广播标号（MagicallyRadioLabelling，简记），为的魔幻常数，G为图;记集合。1.3定义3设顶点为，的图有，，令，则称为图G的中心。2主要结果及证明2.1定理令为全体整数集合，。设图的标号，，;若（1）当时，存在固定的常数与数，使得;（2）当时，存在，使得;则。2.2证明由定义1，设图有标号，边集为，;，;顶点集为，;其中;让，，，;将每对对应点：，;分别用一条边连接，最后用一条边连接顶点与，所得到的图为图。以下构造函数并证明，为叙述方便，设，，，。3结语魔幻广播标号和图的定义，图可算法化的方法，它不仅对研究rolg的其它图类有借鉴意义，而且在应用上具有普适性和方便性，这使得它利于深入的研究asrc互不干扰问题，具有理论意义。若，，求定理成立的条件。Reference[1]DevsiBantva.et.al.Radionumberoftrees[J].ElectronicNotesinDiscreteMathematics，2015（48）：135-141.[2]XiangwenLi，VickyMak，SanmingZhou.Optimalradiolabellingsofcompletem-arytrees[J].Discreteappliedmathematics，2009（158）：507-505.[3]BondyJ.AandMurtyU.S.R.GraphTheorywithApplication[M].S.Axler，K.A.Ribet.NewYork：MaCmillan，1976.[4]KathiresanK.M.Twoclassesofgracefulgraphs[J].ArsCombinatoria，2000（55）：129-132.[5]J.MacDougall，M.Miller，SlaminandW.D.Wallis，Vertex-magictotallabelings[J].Utilitas.Math，2002（61）：3-21.[6]BingYao，ZhongfulZhang，MingYao，JingwenLi.ANewTypeofMagicalcoloring[J].AdvancesinMathmatics，2008（37）：571-583.[7]MingYaoetal.BipartiteTotalGracefulLabllingofTrees[J].JournalofLanzhouJiaotongUniversity，2017（36）：132-135.[8]JosephA.Gallian.ADynamicSurveyofGraphLabeling[J].TheElectronicJournalofCombinatorics，2007（14）：6-189.数字技术与应用2020年1期数字技术与应用的其它文章浅析光电传感器在自动控制系统中的应用探讨DCS控制系统在工业自动化中的应用PLC技术在电气工程及其自动化控制中的应用分析空管甚高频频率信号使用不佳问题排查分析通信工程中有线传输技术的应用分析通信光缆线路维护的问题与相关方法 -全文完-

                    本文档为【关于L图的运算研究】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

关于L图的运算研究

你可能还喜欢