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

关于图的下完善邻域数的上界一些结果
作者姓名:孙玲琍 毛经中 等
摘    要:本文主要讨论了图的下完美邻域数,并给出了θ(G)-γ(G)的充分必要条件,并讨论了一些特殊图类的下完美邻域数的上界,特别对于树采用了对所有点分层的方法进行了较细致的讨论,给出了紧上界θ(T)≤[n/3]。

关 键 词:下完美邻域数 上界
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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