Concepedia

Colouring clique-hypergraphs of circulant graphs

C.N. Campos, Simone Dantas, Célia Picinin de Mello

Electronic Notes in Discrete Mathematics · 2008 · 17 citations · 9 references

DOI

Concepts

References

9

On planarity and colorability of circulant graphs

Clemens Heuberger · Discrete Mathematics · 2003 · 81 citations

, , +10

Coloring the hypergraph of maximal cliques of a graph with no long path

Sylvain Gravier, Chı́nh T. Hoàng, Frédéric Maffray · Discrete Mathematics · 2003 · 80 citations

, , +10

Coloring the Maximal Cliques of Graphs

Gábor Bacsó, Sylvain Gravier, András Gyárfás et al. · SIAM Journal on Discrete Mathematics · 2004 · 79 citations

, , +14

On the complexity of bicoloring clique hypergraphs of graphs

Jan Kratochvı x l, Źsolt Tuza · Journal of Algorithms · 2002 · 72 citations

, , +10

LexBFS-orderings and powers of chordal graphs

Andreas Brandstädt, Feodor F. Dragan, Falk Nicolai · Discrete Mathematics · 1997 · 63 citations

, , +10