• Title/Summary/Keyword: harmonious chromatic number

Search Result 1, Processing Time 0.019 seconds

AN iP2 EXTENDED STAR GRAPH AND ITS HARMONIOUS CHROMATIC NUMBER

  • P. MANSOOR;A. SADIQUALI
    • Journal of applied mathematics & informatics
    • /
    • v.41 no.6
    • /
    • pp.1193-1207
    • /
    • 2023
  • In this paper, we introduce an iP2 extension of a star graph Sn for n ≥ 2 and 1 ≤ i ≤ n - 1. Certain general properties satisfied by order, size, domination (or Roman) numbers γ (or γR) of an iP2 extended star graph are studied. Finally, we study how the parameters such as chromatic number and harmonious chromatic number are affected when an iP2 extension process acts on the star graphs.