Well-partitioned chordal graphs

Keyphrases

• 2-connected 12%
• B-coloring 12%
• Chordal Graph 37%
• Complete Bipartite Graph 12%
• Connected Graph 12%
• Constructible 12%
• Dense Subgraphs 12%
• Forbidden Induced Subgraphs 12%
• Geodetic Set 12%
• Longest Path 12%
• NP-hard 25%
• Polynomial Time 37%
• Polynomial-time Algorithm 12%
• Split Graphs 37%
• Vertex Partition 12%
• Vertex Set 37%
• Well-partitioned Chordal Graph 100%

Mathematics

• Clique 75%
• Edge 50%
• Independent Set 25%
• Induced Subgraph 25%
• Intersects 25%
• Longest Path 25%
• Polynomial Time 100%