Best Monotone Degree Conditions for Graph Properties: A Survey

被引：0
|
作者：
D. Bauer
H. J. Broersma
J. van den Heuvel
N. Kahl
A. Nevo
E. Schmeichel
D. R. Woodall
M. Yatauro
机构：
[1] Stevens Institute of Technology,Department of Mathematical Sciences
[2] University of Twente,Faculty of EEMCS
[3] London School of Economics,Department of Mathematics
[4] Seton Hall University,Department of Mathematics and Computer Science
[5] San José State University,Department of Mathematics
[6] University of Nottingham,School of Mathematical Sciences
[7] Penn State University,Department of Mathematics
来源：
Graphs and Combinatorics | 2015年 / 31卷
关键词：
Best monotone degree conditions; Hamiltonicity; Connectivity; Toughness; -factor; Binding number ;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We survey sufficient degree conditions, for a variety of graph properties, that are best possible in the same sense that Chvátal’s well-known degree condition for hamiltonicity is best possible.
引用
收藏
页码：1 / 22
页数：21
相关论文
共 50 条
  • [31] DEGREE OF APPROXIMATION BY MONOTONE POLYNOMIALS
    UBHAYA, VA
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (05): : A532 - A532
  • [32] A DEGREE FOR OPERATORS OF MONOTONE TYPE
    KRAUSS, E
    MATHEMATISCHE NACHRICHTEN, 1983, 114 : 53 - 62
  • [33] COMPUTATION OF BEST MONOTONE APPROXIMATIONS
    LEWIS, JT
    MATHEMATICS OF COMPUTATION, 1972, 26 (119) : 737 - &
  • [34] BEST APPROXIMATION PROPERTIES OF SPLINE FUNCTIONS OF ODD DEGREE
    DEBOOR, C
    JOURNAL OF MATHEMATICS AND MECHANICS, 1963, 12 (05): : 747 - 749
  • [35] Improved degree conditions for Hamiltonian properties
    Kemnitz, Arnfried
    Schiermeyer, Ingo
    DISCRETE MATHEMATICS, 2012, 312 (14) : 2140 - 2145
  • [36] ON THE DEPENDENCE OF PROPERTIES OF THE GRAPH OF A FUNCTION ON THE DEGREE OF VARIOUS APPROXIMATIONS
    PETUKHOV, AP
    MATHEMATICS OF THE USSR-IZVESTIYA, 1992, 38 (01): : 155 - 177
  • [37] A survey on spectral conditions for some extremal graph problems
    Li, Yongtao
    Liu, Weijun
    Feng, Lihua
    arXiv, 2021,
  • [38] DEGREE EQUIVALENCE GRAPH OF A GRAPH
    Rajendra, R.
    Reddy, P. Siva Kota
    Madhusudhan, K., V
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2020, 10 (02): : 411 - 414
  • [39] On the degree splitting graph of a graph
    Ponraj, R
    Somasundaram, S
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2004, 27 (7-8): : 275 - 278
  • [40] Spectral conditions and Hamiltonicity of a balanced bipartite graph with large minimum degree
    Jiang, Gui-Sheng
    Yu, Gui-Dong
    Fang, Yi
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 356 : 137 - 143
12345