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 条
  • [21] Non-Bipartite K-Common Graphs
    Kral, Daniel
    Noel, Jonathan A.
    Norin, Sergey
    Volec, Jan
    Wei, Fan
    COMBINATORICA, 2022, 42 (01) : 87 - 114
  • [22] Constructions of Small Regular Bipartite Graphs of Girth 6
    Araujo-Pardo, G.
    Balbuena, Camino
    NETWORKS, 2011, 57 (02) : 121 - 127
  • [23] A construction of small regular bipartite graphs of girth 8
    Balbuena, Camino
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2009, 11 (02): : 33 - 46
  • [24] Non-Bipartite K-Common Graphs
    Daniel Král’
    Jonathan A. Noel
    Sergey Norin
    Jan Volec
    Fan Wei
    Combinatorica, 2022, 42 : 87 - 114
  • [25] A CLASS OF PLANAR WELL-COVERED GRAPHS WITH GIRTH-4
    PINTER, MR
    JOURNAL OF GRAPH THEORY, 1995, 19 (01) : 69 - 81
  • [26] A spectral condition for odd cycles in non-bipartite graphs
    Lin, Huiqiu
    Guo, Hangtian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 631 : 83 - 93
  • [27] A spectral condition for the existence of a pentagon in non-bipartite graphs
    Guo, Hangtian
    Lin, Huiqiu
    Zhao, Yanhua
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 627 : 140 - 149
  • [28] The non-bipartite integral graphs with spectral radius three
    Chung, Taeyoung
    Koolen, Jack
    Sano, Yoshio
    Taniguchi, Tetsuji
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2544 - 2559
  • [29] On non-bipartite graphs with strong reciprocal eigenvalue property
    Barik, Sasmita
    Mishra, Rajiv
    Pati, Sukanta
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 699 : 107 - 128
  • [30] Spectral Turan problem of non-bipartite graphs: Forbidden books
    Liu, Ruifang
    Miao, Lu
    EUROPEAN JOURNAL OF COMBINATORICS, 2025, 126
12345