| Ad■m猜想初探 |
| |
| 引用本文： | 唐廷载. Ad■m猜想初探[J]. 西华师范大学学报(自然科学版), 1988, 0(3) |
| |
| 作者姓名： | 唐廷载 |
| |
| 作者单位： | 南充师院数学系 |
| |
| 摘 要： | 有向图的 Adám 猜想是图论中的一个尚解决的问题。泰文根据有向图中含一已知弧的有向圈数目同这弧的从头到尾的有向路数目的相等关系得到 Adám 猜想的一个等价命题:若 D 是包含有向圈的有向图,则存在某弧,把它反向之后将减少 D 中有向圈的数目当且仅当在 D 中存在一条弧(v,v),满足 r_≤r,其中 r表示 D中从点v_1到点v-1的有向路的数目。据此我们可以证明 Adám猜想对满足一定条件的许多有向图是成立的。
|
| 关 键 词： | 有向图 有向路 有向圈 |
A RESEARCH FOR ADA''''M''''S CONJECTURE |
| |
| Tang Tingzai. A RESEARCH FOR ADA''''M''''S CONJECTURE[J]. Journal of China West Normal University(Philosophy & Social Sciences), 1988, 0(3) |
| |
| Authors: | Tang Tingzai |
| |
| Affiliation: | Department of Mathematics |
| |
| Abstract: | |
| |
| Keywords: | digraph directed path directed cycle |
| 本文献已被 CNKI 等数据库收录！ |
|
