• Title/Summary/Keyword: augmented inverse graph

Search Result 1, Processing Time 0.013 seconds

AUGMENTED INVERSE GRAPHS WITH RESPECT TO A GROUP

  • M. LAKSHMI KAMESWARI;N. NAGA MARUTHI KUMARI;T.V. PRADEEP KUMAR
    • Journal of applied mathematics & informatics
    • /
    • v.41 no.2
    • /
    • pp.287-293
    • /
    • 2023
  • In this paper, the Augmented graph Es(τ) of the inverse graph Gs(τ) of a cyclic group (τ,◦) was studied. The Augmented inverse graph was constructed by applying the method of Mycielski's construction. The dimension of Augmented inverse graph and different properties of the graph were investigated. Later the chromatic number of Augmented inverse graph was discussed and the relation between the maximum degree of the graph and the chromatic number was established. In the Mycielski's construction, the properties of the key node 'u' in Es (τ) were established based on cardinality of the cyclic group (τ,◦) and also proved that the Augmented inverse graph Es(τ) was a triangle free graph.