Pages that link to "Item:Q1173977"
From MaRDI portal
The following pages link to NP-completeness of edge-colouring some restricted graphs (Q1173977):
Displayed 15 items.
- Edge-colouring and total-colouring chordless graphs (Q389214) (← links)
- Total chromatic number of unichord-free graphs (Q643026) (← links)
- Efficient parallel algorithms for doubly convex-bipartite graphs (Q672468) (← links)
- Decompositions for edge-coloring join graphs and cobipartite graphs (Q987682) (← links)
- Edge colouring line graphs of unicyclic graphs (Q1186166) (← links)
- On cocolourings and cochromatic numbers of graphs (Q1315460) (← links)
- Characterizing and edge-colouring split-indifference graphs (Q1383379) (← links)
- On edge-colouring indifference graphs (Q1391299) (← links)
- Decompositions for the edge colouring of reduced indifference graphs. (Q1401296) (← links)
- Edge dominating set and colorings on graphs with fixed clique-width (Q1861574) (← links)
- Chromatic index of graphs with no cycle with a unique chord (Q2267844) (← links)
- The \(b\)-chromatic index of graphs (Q2352073) (← links)
- Edge-colouring of join graphs (Q2369004) (← links)
- Edge Coloring of Split Graphs (Q3503526) (← links)
- (Q5708515) (← links)