Colouring clique-hypergraphs of circulant graphs

DOI10.1016/J.ENDM.2008.01.033MaRDI QIDQ5900086zbMATH OpenOpenAlexFDO

Authors C. N. Campos, Simone Dantas, Célia P. de Mello

Publication date 5 June 2008

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2008.01.033

zbMATH Keywords

circulant graphsclique colouringhypergraph colouring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Colouring clique-hypergraphs of circulant graphs
• Clique-coloring circular-arc graphs
• Total colorings of circulant graphs
• Clique colourings of geometric graphs
• scientific article; zbMATH DE number 2114679
• scientific article; zbMATH DE number 3966126
• Clique and chromatic number of circular-perfect graphs
• scientific article; zbMATH DE number 1990691
• Generalized circular colouring of graphs
• Circular colouring and graph homomorphism

Cites work

• A result on the total colouring of powers of cycles
• Coloring the hypergraph of maximal cliques of a graph with no long path
• Coloring the Maximal Cliques of Graphs
• Hardness results and spectral techniques for combinatorial problems on circulant graphs
• LexBFS-orderings and powers of chordal graphs
• Minimum chromaticity of circulant graphs
• On planarity and colorability of circulant graphs
• On the complexity of bicoloring clique hypergraphs of graphs
• Sur le coloriage des graphs
• Two-colouring all two-element maximal antichains

Cited in

(15)

• Lower bounds on the clique-chromatic numbers of some distance graphs
• New bounds on clique-chromatic numbers of Johnson graphs
• Partitioning a graph into convex sets
• A linear-time algorithm for clique-coloring planar graphs
• The clique-perfectness and clique-coloring of outer-planar graphs
• Clique-coloring claw-free graphs
• Graphs with large clique-chromatic numbers
• More results on clique-chromatic numbers of graphs with no long path
• Cayley sum color and anti-circulant graphs
• scientific article; zbMATH DE number 7559420 (Why is no real title available?)
• Colouring clique-hypergraphs of circulant graphs
• Clique-relaxed graph coloring
• Clique colourings of geometric graphs
• Clique coloring EPT graphs on bounded degree trees
• Structural parameterizations of clique coloring

This page was built for publication: Colouring clique-hypergraphs of circulant graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5900086)