Extremal graphs for a spectral inequality on edge-disjoint spanning trees

被引:0
|
作者
University of Delaware, Newark [1 ]
DE
19716, United States
不详 [2 ]
MD
20878, United States
不详 [3 ]
MA
02139, United States
机构
来源
arXiv | 1600年
关键词
D O I
暂无
中图分类号
学科分类号
摘要
Eigenvalues and eigenfunctions
引用
收藏
相关论文
共 50 条
  • [31] Independent spanning trees vs. edge-disjoint spanning trees in locally twisted cubes
    Lin, Jia-Cian
    Yang, Jinn-Shyong
    Hsu, Chiun-Chieh
    Chang, Jou-Ming
    INFORMATION PROCESSING LETTERS, 2010, 110 (10) : 414 - 419
  • [32] Edge-disjoint spanning trees and the number of maximum state circles of a graph
    Xiaoli Ma
    Baoyindureng Wu
    Xian’an Jin
    Journal of Combinatorial Optimization, 2018, 35 : 997 - 1008
  • [33] Extremal problems on planar graphs without k edge-disjoint cycles
    Zhai, Mingqing
    Liu, Muhuo
    ADVANCES IN APPLIED MATHEMATICS, 2024, 157
  • [34] Edge-disjoint spanning trees on the star network with applications to fault tolerance
    Fragopoulou, P
    Akl, SG
    IEEE TRANSACTIONS ON COMPUTERS, 1996, 45 (02) : 174 - 185
  • [35] Anti-Ramsey Problems in Complete Bipartite Graphs for t Edge-Disjoint Rainbow Spanning Trees
    Yuxing Jia
    Mei Lu
    Yi Zhang
    Graphs and Combinatorics, 2021, 37 : 409 - 433
  • [36] Anti-Ramsey Problems in Complete Bipartite Graphs for t Edge-Disjoint Rainbow Spanning Trees
    Jia, Yuxing
    Lu, Mei
    Zhang, Yi
    GRAPHS AND COMBINATORICS, 2021, 37 (02) : 409 - 433
  • [37] Edge-disjoint spanning trees and the number of maximum state circles of a graph
    Ma, Xiaoli
    Wu, Baoyindureng
    Jin, Xian'an
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (04) : 997 - 1008
  • [38] ANTI-RAMSEY NUMBER OF EDGE-DISJOINT RAINBOW SPANNING TREES
    Lu, Linyuan
    Wang, Zhiyu
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (04) : 2346 - 2362
  • [39] EDGE-DISJOINT PACKINS OF GRAPHS
    CORNEIL, DG
    MASUYAMA, S
    HAKIMI, SL
    DISCRETE APPLIED MATHEMATICS, 1994, 50 (02) : 135 - 148
  • [40] Edge-disjoint isomorphic multicolored trees and cycles in complete graphs
    Constantine, GM
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2005, 18 (03) : 577 - 580