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 条
  • [41] The non-bipartite graphs with all but two eigenvalues in [-1,1]
    de Lima, L. S.
    Mohammadian, A.
    Oliveira, C. S.
    LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (03): : 526 - 544
  • [42] Non-bipartite chromatic factors
    Morgan, Kerri
    Farr, Graham
    DISCRETE MATHEMATICS, 2012, 312 (06) : 1166 - 1170
  • [43] Edge maximal non-bipartite Hamiltonian graphs without theta graphs of order 7
    Bataineh, M. S.
    Al-Rhayyel, A. A.
    Mustafa, Zead
    Jaradat, M. M. M.
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2019, (42): : 413 - 427
  • [44] Non-bipartite Graphs with Third Largest Laplacian Eigenvalue Less Than Three
    Xiao Dong ZHANG
    Rong LUO
    ActaMathematicaSinica(EnglishSeries), 2006, 22 (03) : 917 - 934
  • [45] Edge maximal non-bipartite graphs without odd cycles of prescribed lengths
    Caccetta, L
    Jia, RZ
    GRAPHS AND COMBINATORICS, 2002, 18 (01) : 75 - 92
  • [46] Approximation algorithms for bipartite and non-bipartite matching in the plane
    Varadarajan, KR
    Agarwal, PK
    PROCEEDINGS OF THE TENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1999, : 805 - 814
  • [47] On Extremal Bipartite Tricyclic Graphs
    He, Fangguo
    Zhu, Zhongxun
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 77 (03) : 655 - 672
  • [48] On extremal bipartite bicyclic graphs
    Huang, Jing
    Li, Shuchao
    Zhao, Qin
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2016, 436 (02) : 1242 - 1255
  • [49] Domination in 4-Regular Graphs with Girth 3
    N. Mohanapriya
    S. Vimal Kumar
    J. Vernold Vivin
    M. Venkatachalam
    Proceedings of the National Academy of Sciences, India Section A: Physical Sciences, 2015, 85 : 259 - 264
  • [50] Domination in 4-Regular Graphs with Girth 3
    Mohanapriya, N.
    Kumar, S. Vimal
    Vivin, J. Vernold
    Venkatachalam, M.
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES, 2015, 85 (02) : 259 - 264
12345