ROLE OF CHROMATIC NUMBERS IN GRAPH THEORY

Abstract

 The graph theoretic parameter that has received most attention over the years is the chromatic number and its prominence in graph theory is undoubtedly due to its involvement with the four color problem. In this paper the bchromatic number of power graphs of complete binary trees and complete k-ary trees are discussed. The semi-strong chromatic number of various graphs is also discussed.

Authors and Affiliations

Dr P Hima Bindu*

Keywords

Related Articles

 SEEWAGE SLUDGE ASH (SSA) IN PRECAST CONCRETE BLOCKS

 The present study explored the technological feasibility of re-using sewage sludge ash (SSA) as a Portland cement replacement in commercially manufactured pre cast concrete blocks. The blocks analysed were made to...

 CONFLICT MANAGEMENT SKILLS OF SCHOOL ADMINISTRATORS IN STATE UNIVERSITIES OF EASTERN VISAYAS

 The study assessed the conflict management among identified state universities in Region VIII during school year 2014 – 2015. A total of 130 administrators and 254 teachers from randomly sampled state Universities...

  Mechanical Properties of Hybrid Fibre Reinforced Concrete With Steel And

 The experimental study deals with Hybrid fibre reinforced concrete with the use of (Polypropylene and Recycled polyethylene terephthalate RPET). The M40 grade concrete used was designed by using IS10262-2009 code...

 EFFECT OF POROSITY IN SUBSTITUTE BIRD UNDER HIGH VELOCITY LOADING

 Impact events involving laminate composites had been largely studied through computational approaches, due to mainly to the technical difficulties and high costs associated with experimental tests, and the availa...

A NOVEL APPROACH FOR SECRET DATA TRANSFER USING LSB BASED STEGANOGRAPHY WITH WATERMARKING

In any communication, security is the most important issue in today’s world. Lots of data security and data hiding algorithms have been developed in the last decade, which worked as motivation for our research. In simpl...

Download PDF file
  • EP ID EP163879
  • DOI -
  • Views 98
  • Downloads 0

How To Cite

Dr P Hima Bindu* (0).  ROLE OF CHROMATIC NUMBERS IN GRAPH THEORY. International Journal of Engineering Sciences & Research Technology, 4(9), 56-68. https://europub.co.uk/articles/-A-163879