论文部分内容阅读
D是严格有向图（无环与重弧）,如果D有一个生成欧拉子有向图,则称D是超欧拉的.文章主要研究一个强有向图成为超欧拉的禁止诱导子有向图的图条件.如果H D,V（H）={x1,x2,x3,x4}而且A（H）={（x2,x1）,（x3,x2）,（x3,x4）},则称H是有向路P＇4;如果H D,V（H）={x1,x2,x3,x4}而且A（H）={（x1,x2）,（x2,x3）,（x4,x3）},则称H是有向路P″4.定义了有向图类F（Γ,h）,主要研究了当h＇≥h4（h″≥h4）且h＇4（h″4）是最小值时,每个