首页 | 本学科首页   官方微博 | 高级检索  
     检索      

几乎完全二部图的距离标号边跨度
引用本文:张小玲.几乎完全二部图的距离标号边跨度[J].天津师范大学学报(自然科学版),2016(4):10-12.
作者姓名:张小玲
作者单位:泉州师范学院数学与计算机科学学院
基金项目:福建省自然科学基金青年创新资助项目(2015J05013)
摘    要:研究几乎完全二部图(即完全二部图K_(n,n)去掉一个1-因子)的L(1,1)和L(2,1)边跨度.基于图的L(1,1)跨度确定了L(1,1)边跨度.通过给出具体标号得到图的L(2,1)边跨度的上界,进而利用反证法确定了L(2,1)边跨度的确切值.

关 键 词:几乎完全二部图  1-因子  距离标号  边跨度
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号