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

《关于图的独立性与无赘性的两个参数之和》(英文)
引用本文:王成德.《关于图的独立性与无赘性的两个参数之和》(英文)[J].数学杂志,1985(2).
作者姓名:王成德
作者单位:北京钢铁学院
摘    要:令 i(G)与 IR(G)分别为图 G 的 independent domination 数与 upper irredundance数,在〔1〕中猜想 i(G)+IR(G)≤2p+2k-2(2pk~(1/2)),其中 p=|V(G)|,k 是 G 的最小度数.本文证明这个猜想.

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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