• Title of article

    The open monophonic chromatic number of a graph

  • Author/Authors

    Abdul Khayyoom ، Mohammed Department of Mathematics - PTM Govt. College , Sudhahar ، P.Arul Paul Department of Mathematics - Rani Anna Govt.College(W) Tirunalveli-627 008

  • From page
    225
  • To page
    235
  • Abstract
    A set P of vertices in a connected graph G is called open monophonic chromatic set if P is both an open monophonic set and a chromatic set. The minimum cardinality among the set of all open monophonic chromatic sets is called open monophonic chromatic number and is denoted by chi;om(G). Here properties of open monophonic chromatic number of connected graphs are studied. Open monophonic chromatic number of some standard graphs are identified. For 3 le; m le;n, there is a connected graph G such that chi;(G)= m and chi;om(G)=n. For 3 le; m le;n, there is a connected graph Gsuch that om(G)=m and chi;(G)= chi;om(G)=n. Let r, d be two integers such that r lt; d le; 2r and suppose k ge; 2. Then there exists a connected graph G with rad(G) = r, diam(G) = d and chi;om(G)=k.
  • Keywords
    Chromatic set , Chromatic number , Open Monophonic number , Open Monophonic chromatic number
  • Journal title
    Journal of Hyperstructures
  • Journal title
    Journal of Hyperstructures
  • Record number

    2774517