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

图的支配数与全独立数、全覆盖数的关系
引用本文:张忠辅.图的支配数与全独立数、全覆盖数的关系[J].自然杂志,1989(10).
作者姓名:张忠辅
作者单位:兰州铁道学院
摘    要:确定图的独立数、覆盖数、支配数等不变量的问题,已公认为困难问题,因而研究这些不变量之间的关系是有意义的。定义1 对图G(V,E),设σ(?)V,若V中

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

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