Pages that link to "Item:Q1281385"
From MaRDI portal
The following pages link to The complexity of some problems related to GRAPH 3-COLORABILITY (Q1281385):
Displayed 15 items.
- Partitioning extended \(P_4\)-laden graphs into cliques and stable sets (Q456142) (← links)
- Characterization and recognition of \(P_{4}\)-sparse graphs partitionable into \(k\) independent sets and \(\ell \) cliques (Q629355) (← links)
- Packing \(r\)-cliques in weighted chordal graphs (Q817141) (← links)
- A note on the computational complexity of graph vertex partition (Q868398) (← links)
- On split-coloring problems (Q995923) (← links)
- Partitioning graphs into complete and empty graphs (Q1045126) (← links)
- Splitting a graph into disjoint induced paths or cycles. (Q1408827) (← links)
- The P versus NP-complete dichotomy of some challenging problems in graph theory (Q1759844) (← links)
- Partitioning chordal graphs into independent sets and cliques (Q1827861) (← links)
- On decision and optimization (\(k\),\(l\))-graph sandwich problems (Q1887051) (← links)
- Stable-\(\Pi\) partitions of graphs (Q2255049) (← links)
- Partition the vertices of a graph into one independent set and one acyclic set (Q2497500) (← links)
- Partitioning cographs into cliques and stable sets (Q2568333) (← links)
- Bisplit graphs (Q2568470) (← links)
- Characterizing –partitionable Cographs (Q3439349) (← links)