• DocumentCode
    3148568
  • Title

    The Smarandachely adjacent-vertex distinguishing total coloring of two kind of 3-regular graphs

  • Author

    Li, Jingwen ; Wang, Zhiwen ; Wen, Fei ; Zhang, Zhongfu

  • Author_Institution
    Sch. of Electron. & Inf. Eng., Lanzhou Jiaotong Univ., Lanzhou, China
  • Volume
    7
  • fYear
    2010
  • fDate
    16-18 Oct. 2010
  • Firstpage
    3004
  • Lastpage
    3006
  • Abstract
    The Smarandachely adjacent-vertex distinguishing total coloring of graphs is a proper k-total coloring such that every adjacent vertex coloring set not embrace each other, the minimal number k is denoted the Smarandachely adjacent-vertex distinguishing total coloring chromatic number of graphs. Where the coloring set include the colors of all edges incident to the vertex plus the color of it. In this paper, we construct two kind of 3-regular graph Rn3 and S4n3, and obtain the Smarandachely adjacent-vertex distinguishing total coloring chromatic number of it.
  • Keywords
    graph colouring; 3-regular graphs; Smarandachely adjacent-vertex distinguishing total coloring; adjacent vertex coloring; k-total coloring; Color; Educational institutions; Informatics; Information science; Optimization; Terminology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Biomedical Engineering and Informatics (BMEI), 2010 3rd International Conference on
  • Conference_Location
    Yantai
  • Print_ISBN
    978-1-4244-6495-1
  • Type

    conf

  • DOI
    10.1109/BMEI.2010.5639827
  • Filename
    5639827