EXTREMAL NON-BIPARTITE REGULAR GRAPHS OF GIRTH-4

被引：7
|
作者：
BAUER, D [1 ]
机构：
[1] STEVENS INST TECHNOL,HOBOKEN,NJ 07030
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 1984年 / 37卷 / 01期
关键词：
D O I：
10.1016/0095-8956(84)90045-5
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：64 / 69
页数：6
相关论文
共 50 条
  • [31] Inverses of non-bipartite unicyclic graphs with a unique perfect matching
    Kalita, Debajit
    Sarma, Kuldeep
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (14): : 2765 - 2781
  • [32] The Largest Normalized Laplacian Spectral Radius of Non-Bipartite Graphs
    Guo, Ji-Ming
    Li, Jianxi
    Shiu, Wai Chee
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S77 - S87
  • [33] Surface Embedding of Non-Bipartite k-Extendable Graphs
    Hongliang Lu
    David G.L.Wang
    Annals of Applied Mathematics, 2022, 38 (01) : 1 - 24
  • [34] The Largest Normalized Laplacian Spectral Radius of Non-Bipartite Graphs
    Ji-Ming Guo
    Jianxi Li
    Wai Chee Shiu
    Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 77 - 87
  • [35] Terminal-pairability in complete bipartite graphs with non-bipartite demands Edge-disjoint paths in complete bipartite graphs
    Colucci, Lucas
    Erdos, Peter L.
    Gyori, Ervin
    Mezei, Tamas Robert
    THEORETICAL COMPUTER SCIENCE, 2019, 775 : 16 - 25
  • [36] Extremal Graphs with Girth Nine
    Zhang Rui
    Sun Yongqi
    Wu Yali
    ARS COMBINATORIA, 2019, 142 : 345 - 356
  • [37] Ordering connected non-bipartite graphs by the least Q-eigenvalue
    Zhang, Rong
    Guo, Shu-Guang
    Yu, Guanglong
    ARS COMBINATORIA, 2018, 141 : 3 - 20
  • [38] On symmetric spectra of Hermitian adjacency matrices for non-bipartite mixed graphs
    Higuchi, Yusuke
    Kubota, Sho
    Segawa, Etsuo
    DISCRETE MATHEMATICS, 2024, 347 (05)
  • [39] Non-bipartite graphs of fixed order and size that minimize the least eigenvalue
    Jovovic, Ivana
    Koledin, Tamara
    Stanic, Zoran
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 477 : 148 - 164
  • [40] The least eigenvalues of the signless Laplacian of non-bipartite graphs with pendant vertices
    Fan, Yi-Zheng
    Wang, Yi
    Guo, Huan
    DISCRETE MATHEMATICS, 2013, 313 (07) : 903 - 909
12345