QA410 : The Circular Chromatic Number of Hypergraphs
Thesis > Central Library of Shahrood University > Mathematical Sciences > MSc > 2017
Authors:
Hamed Ghadimi Hosein Abad [Author], Meysam Alishahi[Supervisor], Mahdi Reza Khorsandi[Advisor]
Abstarct: In this work, we generalize the concept of circular coloring of graphs to the case of hypergraphs and investigate same elementary result concerning this matter.In this regard, we present some sufficient conditions for the equality of circular chromatic number and chromatic number of hypergraphs.Furthermore, by use of imbalance number of hypergraphs, we give an equivalent definition for the circular chromatic number of hypergraphs.
Keywords:
#Chromatic number #circular chromatic number #star chromatic number #arc chromatic #interval chromatic number #imbalance Link
Keeping place: Central Library of Shahrood University
Visitor: