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

Adm猜想初探
引用本文:唐廷载.Adm猜想初探[J].西华师范大学学报(哲学社会科学版),1988(3).
作者姓名:唐廷载
作者单位:南充师院数学系
摘    要:有向图的Adam猜想是图论中的一个尚未解决的问题。本文根据有向图中含一已知弧的有向圈数目同这弧的从头到尾的有向路数目的相等关系得到Adam猜想的一个等价命题:若D是包含有向圈的有向图,则存在某弧,把它反向之后将减少D中有向圈的数目当且仅当在D中存在一条弧(v_i,v_j),满足r_(?)≤r_(ij),其中r_(ij)表示D中从点v_i到点v_j的有向路的数目。据此我们可以证明Adam猜想对满足一定条件的许多有向图是成立的。

关 键 词:有向图  有向路  有向圈

A RESEARCH FOR ADA'M'S CONJECTURE
Tang Tingzai.A RESEARCH FOR ADA''''M''''S CONJECTURE[J].Journal of China West Normal University:Natural Science Edition,1988(3).
Authors:Tang Tingzai
Institution:Tang Tingzai Department of Mathematics
Abstract:
Keywords:di graph  directed path  directed cycle
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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