|
计算机科学 2015
两类网络图的边-平衡指数集DOI: 10.11896/j.issn.1002-137X.2015.03.051 Keywords: 边-友好标号,边-平衡指数集,10次幂圈嵌套图,带齿套圈子图,单点扇形子图 Abstract: 在较小次幂圈嵌套网络图的基础上,研究了10次幂嵌套网络图的边-平衡指数集。利用基础图、带齿套圈子图、单点扇形子图设计新思路,降低了构造标号图的复杂程度。当n=10为偶数时,提出了新的变换指数方法,简化了证明过程。确定了m模6余1和余3且m大于等于2时(m为圈数)无限路10次幂圈嵌套图的边-平衡指数集,并且解决了这两类幂圈嵌套图的边-平衡指数集的存在性,给出了具体构造方法和公式证明。
|