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

关于Welsh猜想的一个结果
引用本文:刘桂真.关于Welsh猜想的一个结果[J].山东大学学报(理学版),1984(4).
作者姓名:刘桂真
作者单位:山东大学数学研究所
摘    要:Welsh猜想:按平均计算,一个拟阵的圈的数目少于基的数目。Quirk和Seymour证明了:若M是简单图的圈拟阵,则b(M)≥c(M),其中b(M),c(M)分别表示M的基与圈的数目。本文证明:若M是至多含有一个2—圈的无环图的圈拟阵,则b(M)≥c(M) 1。从而改进并推广了Quirk和Seymour的结果。

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

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