-
题名具有禁止诱导特殊短有向路的超欧拉有向图(英文)
- 1
-
-
作者
郑焕
刘娟
董畅畅
-
机构
新疆师范大学数学科学学院
-
出处
《湖南师范大学自然科学学报》
CAS
北大核心
2018年第3期64-70,共7页
-
基金
国家自然科学基金(11761071)
新疆师范大学"十三五"校级重点学科数学招标课题资助(17SDKD1107)
新疆师范大学硕士研究生科技创新项目(XSY201602013)
-
文摘
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″))中是超欧拉的.
-
关键词
欧拉有向图
超欧拉有向图
禁止诱导子有向图
最短有向路
-
Keywords
Eulerian digraphs
supereulerian digraphs
forbidden induced subdigraphs
shortest dipaths
-
分类号
O157.5
[理学—基础数学]
-