Supereulerian digraphs

被引：16
|
作者：
Hong, Yanmei [1 ]
Lai, Hong-Jian [2 ]
Liu, Qinghai [3 ]
机构：
[1] Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350108, Peoples R China
[2] W Virginia Univ, Dept Math, Morgantown, WV 26506 USA
[3] Fuzhou Univ, Ctr Discrete Math, Fuzhou 350002, Fujian, Peoples R China
来源：
DISCRETE MATHEMATICS | 2014年 / 330卷
关键词：
Supereulerian; GRAPHS;
D O I：
10.1016/j.disc.2014.04.018
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码：87 / 95
页数：9
相关论文
共 50 条
  • [1] Supereulerian bipartite digraphs
    Zhang, Xindong
    Liu, Juan
    Wang, Lan
    Lai, Hong-Jian
    JOURNAL OF GRAPH THEORY, 2018, 89 (01) : 64 - 75
  • [2] Supereulerian digraphs with given diameter
    Dong, Changchang
    Liu, Juan
    Zhang, Xindong
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 329 : 5 - 13
  • [3] Vertex degree sums for supereulerian bipartite digraphs
    Li, Jiaqi
    Zhang, Yi
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 475
  • [4] Locally dense supereulerian digraphs
    Algefari, Mansour J.
    Lai, Hong-Jian
    Xu, Jinquan
    DISCRETE APPLIED MATHEMATICS, 2018, 238 : 24 - 31
  • [5] Ore-type degree condition of supereulerian digraphs
    Hong, Yanmei
    Liu, Qinghai
    Lai, Hong-Jian
    DISCRETE MATHEMATICS, 2016, 339 (08) : 2042 - 2050
  • [6] Supereulerian Digraphs with Large Arc-Strong Connectivity
    Algefari, Mansour J.
    Lai, Hong-Jian
    JOURNAL OF GRAPH THEORY, 2016, 81 (04) : 393 - 402
  • [7] Dominated Pair Degree Sum Conditions of Supereulerian Digraphs
    Dong, Changchang
    Meng, Jixiang
    Liu, Juan
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (03) : 879 - 891
  • [8] Constructing Supereulerian Digraphs by Control Function of Arc-Connectivity and Matching Number
    Algefari, Mansour J.
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2022, 17 (01): : 353 - 364
  • [9] Supereulerian digraphs with forbidden induced subdigraphs containing short dipaths
    Algefari, Mansour J.
    Lai, Hong-Jian
    Liu, Juan
    Zhang, Xindong
    ARS COMBINATORIA, 2019, 147 : 289 - 301
  • [10] Symmetric cores and extremal size bound for supereulerian semicomplete bipartite digraphs
    Liu, Juan
    Yang, Hong
    Zhang, Xindong
    Lai, Hong-Jian
    DISCRETE MATHEMATICS, 2024, 347 (04)
12345