Journal of Jishou University(Natural Sciences Edition)

• Mathematics • Previous Articles     Next Articles

Minimum Size of Graphs Satisfying Ore Condition

HAO Chen, YANG Weihua   

  1. (1. School of Electronic Information Engineering, Jinzhong Vocational & Technical College,Jinzhong 030600, Shanxi China; 2. Department of Mathematics, Taiyuan University of Technology, Taiyuan 030024, China)
  • Online:2019-09-25 Published:2019-11-12
  • About author:HAO Chen (1983-), was born in Yangquan City, Shanxi Province, female, master, lecturer of Jinzhong Vocational & Technical College; reaserch area is graph theory.
  • Supported by:

    National Science Foundation of China (11671296); Shanxi Scholarship Council of China and Program for the Innovative Talents of Higher Learning Institutions of Shanxi


Determining the extremal graph under a given parameter is a classic topic in extremal graph theory. We determine the minimum size of graphs satisfying Ore condition and  obtain a partial result for the minimum size of graphs satisfying Ore-type condition

Key words: Ore condition, extremal graph, minimum size of graphs

WeChat e-book chaoxing Mobile QQ