Supereulerian digraphs

作者：Hong, Yanmei^*; Lai, Hong-Jian; Liu, Qinghai

来源：Discrete Mathematics, 2014, 330: 87-95.

DOI：10.1016/j.disc.2014.04.018

• Supereulerian

A digraph D is supereulerian if D has a spanning directed eulerian subdigraph. We give a necessary condition for a digraph to be supereulerian first and then characterize the digraph D which are not supereulerian under the condition that delta(+) (D)+ delta(-) (D) >= [V (D)] -4.

• 出版日期2014-9-6
• 单位福州大学