• DocumentCode
    533198
  • Title

    A note on antiregular graphs

  • Author

    Wen, Bin ; Wei, Fuyi ; Li, Feng ; Liu, Wuxin ; Zhu, Yanli

  • Author_Institution
    Dept. of Appl. Math., South China Agric. Univ., Guangzhou, China
  • Volume
    11
  • fYear
    2010
  • fDate
    22-24 Oct. 2010
  • Abstract
    A graph on n vertices is antiregular if its vertex degrees take on n-1 different values. This note proves two recurrence formulas for the number of subgraph K3 of the antiregular graphs, and also gives formula for the number of subgraph K3 and vertices of the antiregular graphs.
  • Keywords
    graph theory; antiregular graphs; recurrence formulas; subgraph; vertex degrees; Admittance; Algebra; Computer applications; Conferences; Modeling; Polynomials; antiregular graph; degree sequence; subgraph;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Application and System Modeling (ICCASM), 2010 International Conference on
  • Conference_Location
    Taiyuan
  • Print_ISBN
    978-1-4244-7235-2
  • Electronic_ISBN
    978-1-4244-7237-6
  • Type

    conf

  • DOI
    10.1109/ICCASM.2010.5623174
  • Filename
    5623174
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=533198