摘要
若一个图是欧拉图的一个生成子图,则称该图为子欧拉图.有向图是欧拉图当且仅当它是连通的,且任意顶点的出度等于入度.图的定向是指将该图的每条边替换为一条有向弧或有向边而得到的有向图.定向图是对简单图的定向.若一个有向图是欧拉有向图的生成子图,则称该有向图为子欧拉有向图.本文证明了任何阶数不少于14的三正则图的定向都是子欧拉的.
A graph is subeulerian if it is a spanning subgraph of an eulerian graph.A digraph D is eulerian if and only if D is connected and d+(x)=d-(x)for every vertex x∈V(D).An orientation(→G)of a graph G is a digraph obtained from G by replacing each edge xy of G with an arc xy or yx.An oriented graph is an orientation of a simple graph.An oriented graph is said to be subeulerian if it is a spanning subdigraph of an Eulerian oriented graph.In this paper,we show that any orientation(→G)of a cubic graph G of order n≥14 is subeulerian.