• DocumentCode
    584614
  • Title

    Characters of Maximal Non-Hamilton Graph

  • Author

    Hou, Aimin ; Qu, Chao ; Hao, Zhifeng

  • Author_Institution
    Sch. of Comput., Dongguan Univ. of Technol., Dongguan, China
  • fYear
    2012
  • fDate
    11-13 Aug. 2012
  • Firstpage
    2334
  • Lastpage
    2336
  • Abstract
    Non-Hamiltonian graph is featured by the degree sequence that fails to meet the Chvátal condition. By analyzing this feature, a new function of the edge bound for non-Hamiltonian graph is proposed in this paper. The maximum number of edges in maximal non-Hamiltonian graph is derived from this function with mathematical analysis for extreme values, which not only implies the characters of maximal non-Hamilton graph, but also improves the Erdös condition with a better threshold.
  • Keywords
    graph theory; mathematical analysis; Chvátal condition; Erdös condition; extreme values; mathematical analysis; maximal nonHamilton graph; Chaos; Computer science; Computers; Educational institutions; Graph theory; Mathematical analysis; Sufficient conditions; Chv´tal condition; Erdös condition; function of the edge bound; maximal non-Hamiltonian graph;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science & Service System (CSSS), 2012 International Conference on
  • Conference_Location
    Nanjing
  • Print_ISBN
    978-1-4673-0721-5
  • Type

    conf

  • DOI
    10.1109/CSSS.2012.579
  • Filename
    6394897
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=584614