On coloring graphs with well-distributed edge density

Syed Mujtaba Hassan, Shahid Hussain

In this paper, we introduce a class of graphs which we call average hereditary graphs. Many graphs that occur in the usual graph theory applications belong to this class of graphs.…