有向S-回路和有向S-迹
DIRECTED S-CIRCUITS AND DIRECTED S-TRAILS作者机构：华南师范大学数学系广州市510631
出 版 物：《高校应用数学学报（A辑）》 (Applied Mathematics A Journal of Chinese Universities(Ser.A))
年 卷 期：1991年第6卷第1期
页 面：13-19页
核心收录：
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
摘 要：本文给出了有向生成回路和有向生成迹的几个充分条件。 设G为强连通1—图,无环,n阶。对于G的任两不相邻顶点x,y。①如果 d(x)+d(y)≥2n+1。那么对于G的任两顶点u和v,或有u-v有向S-迹,或有v-u有向S-迹。②如果 d(x)+d(y)≥2n-3。那么G含有向S-回路。
维普期刊数据库
同方期刊数据库