期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
具有禁止诱导特殊短有向路的超欧拉有向图(英文)
1
作者 郑焕 刘娟 董畅畅 《湖南师范大学自然科学学报》 CAS 北大核心 2018年第3期64-70,共7页
D是严格有向图(无环与重弧),如果D有一个生成欧拉子有向图,则称D是超欧拉的.文章主要研究一个强有向图成为超欧拉的禁止诱导子有向图的图条件.如果H■D,V(H)={x_1,x_2,x_3,x_4}而且A(H)={(x_2,x_1),(x_3,x_2),(x_3,x_4)},则称H是有向路P... D是严格有向图(无环与重弧),如果D有一个生成欧拉子有向图,则称D是超欧拉的.文章主要研究一个强有向图成为超欧拉的禁止诱导子有向图的图条件.如果H■D,V(H)={x_1,x_2,x_3,x_4}而且A(H)={(x_2,x_1),(x_3,x_2),(x_3,x_4)},则称H是有向路P'4;如果H■D,V(H)={x_1,x_2,x_3,x_4}而且A(H)={(x_1,x_2),(x_2,x_3),(x_4,x_3)},则称H是有向路P″4.定义了有向图类F(Γ,h),主要研究了当h'≥h_4(h″≥h_4)且h'_4(h″_4)是最小值时,每个有向图在F(P'_4,h')(F(P″_4,h″))中是超欧拉的. 展开更多
关键词 欧拉有向图 超欧拉有向图 禁止诱导子有向图 最短有向路
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部