Lower bound for the connectivity of directed Euler tour transformation graphs

被引：0
|
作者：
Li, X.
机构：
来源：
Discrete Mathematics | 1997年 / 163卷 / 1-3期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] The number of Euler tours of random directed graphs
    Creed, Paidi
    Cryan, Mary
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (03):
  • [22] Component Order Connectivity in Directed Graphs
    Bang-Jensen, Jorgen
    Eiben, Eduard
    Gutin, Gregory
    Wahlstrom, Magnus
    Yeo, Anders
    ALGORITHMICA, 2022, 84 (09) : 2767 - 2784
  • [23] Component Order Connectivity in Directed Graphs
    Jørgen Bang-Jensen
    Eduard Eiben
    Gregory Gutin
    Magnus Wahlström
    Anders Yeo
    Algorithmica, 2022, 84 : 2767 - 2784
  • [24] A bound on connectivity of iterated line graphs
    Shao, Yehong
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (02) : 565 - 573
  • [25] A Lower Bound for the 3-Pendant Tree-Connectivity of Lexicographic Product Graphs
    Mao, Yaping
    Melekian, Christopher
    Cheng, Eddie
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2023, 73 (01) : 237 - 244
  • [26] A SHARP LOWER BOUND FOR THE GENERALIZED 3-EDGE-CONNECTIVITY OF STRONG PRODUCT GRAPHS
    Sun, Yuefang
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (04) : 975 - 988
  • [27] A lower bound for the 3-pendant tree-connectivity of lexicographic product graphs
    Yaping Mao
    Christopher Melekian
    Eddie Cheng
    Czechoslovak Mathematical Journal, 2023, 73 : 237 - 244
  • [28] A lower bound for groupies in graphs
    Mackey, J
    JOURNAL OF GRAPH THEORY, 1996, 21 (03) : 323 - 326
  • [29] A bound on judicious bipartitions of directed graphs
    Jianfeng Hou
    Huawen Ma
    Xingxing Yu
    Xia Zhang
    Science China Mathematics, 2020, 63 : 297 - 308
  • [30] A bound on judicious bipartitions of directed graphs
    Hou, Jianfeng
    Ma, Huawen
    Yu, Xingxing
    Zhang, Xia
    SCIENCE CHINA-MATHEMATICS, 2020, 63 (02) : 297 - 308
12345