具有禁止诱导特殊短有向路的超欧拉有向图（英文）

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″))中是超欧拉的.

一类超欧拉有向图中的超欧拉bypass

设D是严格有向图(无环与重弧),λ(D)是有向图D的弧强连通度,α′(D)表示有向图D的匹配数.如果有向图D中含有一个生成欧拉子图反向一条弧的方向所得的子图,则称有向图D含有一个超欧拉bypass.证明了一个强连通有向图D满足λ(D)≥α′(D)≥5,则有向图D含有一个超欧拉bypass.

一类型超欧拉有向图

如果一个有向图D包含一个生成欧拉子有向图,那么称D是超欧拉图.Alsatami等人定义了两个有向图的2-和,并且给了两个有向图的2-和是超欧拉图的充分条件.论文将2-和的概念推广到了l-路和,同时给出了一些两个有向图的l-路和是超欧拉图的充分条件.

超欧拉和双有向迹的强积有向图

如果D是简单有向图(无自环与平行弧)并且包含一个生成欧拉子有向图,则称D是超欧拉有向图.如果D中存在2个不同的点x,y,使得D既有生成(x,y)-有向迹又有生成(y,x)-有向迹,则称D是双有向迹有向图.主要研究了关于2个有向图D1和D2的强积有向图成为超欧拉有向图或双有向迹有向图的充分条件.

笛卡尔积有向图的欧拉覆盖数

如果有向图D包含一个生成欧拉子图,那么有向图D是超欧拉有向图;如果有向图D包含一个生成有向迹,那么有向图D是生成迹有向图。文章定义了有向图D的欧拉覆盖数并用符号ec(D)表示。此外,文章将证明ec(D_1)=1的强连通有向图D_1与ec(D_2)=2的有向图D2做笛卡尔积后的欧拉覆盖数。

关于超欧拉的幂有向图

如果一个有向图D包含一个生成有向闭迹,则称D是超欧拉有向图。研究关于一个强连通有向图或一个强连通的有向图类,使之在经过p次幂有向图的运算后成为超欧拉有向图的充分条件:有向图D包含一个有向圈的集合Γ={S_1,S_1,…,S_n}且满足V(D)=U_(si∈Γ)V(S_i),D的平方图是超欧拉有向图的充分条件。对于F_(s,t)图类中的强连通有向图,当s是奇数时,则对于任意的P≥[s/2],D^0是超欧拉有向图;当s是偶数时,则对于任意的P≥(s/2)+1,D^0是超欧拉有向图。

超欧拉路可合并有向图及半完全有向图（英文）

令D是一个严格有向图(无环与重弧),如果D含有一个生成欧拉子有向图,则称D是超欧拉的。文章主要研究路可合并有向图与半完全有向图成为超欧拉的充要条件,利用最大闭迹去寻找矛盾的方法证明了如果一个有向图D是一个路可合并有向图或半完全有向图,则D是超欧拉有向图当且仅当D是强连通的。