Pages that link to "Item:Q551168"
From MaRDI portal
The following pages link to Complexity of clique coloring and related problems (Q551168):
Displaying 26 items.
- Biclique-colouring verification complexity and biclique-colouring power graphs (Q491598) (← links)
- Coloring clique-hypergraphs of graphs with no subdivision of \(K_5\) (Q500982) (← links)
- A linear-time algorithm for clique-coloring problem in circular-arc graphs (Q512872) (← links)
- Efficient algorithms for clique-colouring and biclique-colouring unichord-free graphs (Q521809) (← links)
- Clique colourings of geometric graphs (Q668027) (← links)
- Complexity of secure sets (Q722534) (← links)
- Structural parameterizations of clique coloring (Q832512) (← links)
- The trouble with the second quantifier (Q2044549) (← links)
- On the complexity of local-equitable coloring of graphs (Q2077396) (← links)
- A generalization of Grötzsch Theorem on the local-equitable coloring (Q2110276) (← links)
- Complexity-separating graph classes for vertex, edge and total colouring (Q2184678) (← links)
- A linear-time algorithm for clique-coloring planar graphs (Q2294308) (← links)
- List-coloring clique-hypergraphs of \(K_5\)-minor-free graphs strongly (Q2297730) (← links)
- The clique-perfectness and clique-coloring of outer-planar graphs (Q2331588) (← links)
- Hitting all maximal independent sets of a bipartite graph (Q2354017) (← links)
- Clique-transversal sets and clique-coloring in planar graphs (Q2441644) (← links)
- Clique-coloring claw-free graphs (Q2631088) (← links)
- Hierarchical complexity of 2-clique-colouring weakly chordal graphs and perfect graphs having cliques of size at least 3 (Q2634675) (← links)
- Equitable clique-coloring in claw-free graphs with maximum degree at most 4 (Q2657098) (← links)
- Complexity of Secure Sets (Q2827802) (← links)
- On star and biclique edge-colorings (Q2968507) (← links)
- Subgraph-avoiding coloring of graphs (Q3553235) (← links)
- Complexity of clique-coloring odd-hole-free graphs (Q3652547) (← links)
- (Q5089217) (← links)
- The jump of the clique chromatic number of random graphs (Q6076219) (← links)
- Tight double exponential lower bounds (Q6636075) (← links)
