The matching number and Hamiltonicity of graphs

被引：0
|
作者：
Li, Rao [1 ]
机构：
[1] Univ South Carolina Aiken, Dept Math Sci, Aiken, SC 29801 USA
来源：
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS | 2020年 / 17卷 / 03期
关键词：
Matching number; Hamiltonicity; 05C70; 05C45;
D O I：
10.1080/09728600.2020.1769416
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The matching number of a graph G is the size of a maximum matching in the graph. In this note, we present a sufficient condition involving the matching number for the Hamiltonicity of graphs.
引用
收藏
页码：1094 / 1095
页数：2
相关论文
共 50 条
  • [1] The Matching Number and Hamiltonicity of Quasi-Claw-Free Graphs
    Li, Rao
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 111 : 133 - 136
  • [2] Chromatic Number and Hamiltonicity of Graphs
    Li, Rao
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 113 : 253 - 257
  • [3] Domination Number and Hamiltonicity of Graphs
    Li, Rao
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 111 : 279 - 282
  • [4] On the independence number and Hamiltonicity of uniform random intersection graphs
    Nikoletseas, S.
    Raptopoulos, C.
    Spirakis, P. G.
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (48) : 6750 - 6760
  • [5] On minimum degree, leaf number, traceability and Hamiltonicity in graphs
    Mafuta, P.
    Mukwembi, S.
    DISCRETE APPLIED MATHEMATICS, 2017, 221 : 89 - 94
  • [6] Hamiltonicity of Graphs on Surfaces in Terms of Toughness and Scattering Number - A Survey
    Ozeki, Kenta
    DISCRETE AND COMPUTATIONAL GEOMETRY, GRAPHS, AND GAMES, JCDCGGG 2018, 2021, 13034 : 74 - 95
  • [7] The difference and ratio of the fractional matching number and the matching number of graphs
    Choi, Ilkyoo
    Kim, Jaehoon
    Suil, O.
    DISCRETE MATHEMATICS, 2016, 339 (04) : 1382 - 1386
  • [8] Matching preclusion number of graphs
    Wang, Zhao
    Mao, Yaping
    Cheng, Eddie
    Zou, Jinyu
    THEORETICAL COMPUTER SCIENCE, 2019, 759 : 61 - 71
  • [9] Game matching number of graphs
    Cranston, Daniel W.
    Kinnersley, William B.
    Suil, O.
    West, Douglas B.
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) : 1828 - 1836
  • [10] On the number of matching in regular graphs
    Friedland, S.
    Krop, E.
    Markstroem, K.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
12345