Skip to main navigation
Skip to search
Skip to main content
Sort by
Keyphrases
Induced Subgraph
86%
Polynomial-time Algorithm
25%
Clique
24%
Stable Set
21%
Claw-free Graph
20%
Tree Decomposition
19%
Chromatic number
18%
Graph Decomposition
18%
Induced Forest
17%
Induced Cycle
17%
Treewidth
16%
H-free Graph
14%
Graph Classification
14%
Clique number
13%
P6-free Graphs
12%
Polynomial Time
12%
Graph Coloring
12%
Perfect Graphs
11%
Vertex Set
10%
Induced Path
10%
Disjoint
10%
Odd Hole
10%
Line Graph
9%
Even-hole-free Graphs
9%
Maximum Weight Independent Set Problem
9%
Berge Graphs
9%
Graph Theory
9%
Clique Set
8%
Forbidden Induced Subgraphs
8%
Cardinality
8%
Hereditary Graph Class
8%
Even Pairs
8%
Bounded Treewidth
8%
Digraph
7%
Even Hole
7%
3-colorable
7%
Bull-free Graphs
7%
Bull
7%
Complete Graph
7%
Bipartite Graph
6%
Number of Vertices
6%
Hypergraph
6%
Quasi-line Graphs
6%
Tree-independence number
6%
Vertex-disjoint
5%
Coloring Problem
5%
Pure Pair
5%
Potential Maximal Cliques
5%
Subdivided Claw
5%
H-coloring
5%
3-coloring
5%
Claw-free
5%
Hadwiger's Conjecture
5%
H-free
5%
Bounded Degree
5%
Planar Graph
5%
Claw
5%
Triangle-free Graphs
5%
4-coloring
5%
Disjoint Union
5%
Mathematics
Free Graph
100%
Induced Subgraph
97%
Edge
50%
Polynomial Time
48%
Clique
48%
Stable Set
24%
Triangle
21%
Chromatic Number
20%
Independent Set
17%
Line Graph
15%
clique number ω
13%
Prism
13%
Bipartite Graph
13%
Polynomial
11%
Graph Coloring
10%
Cardinality
10%
Integer
9%
Complete Graph
8%
Hypergraphs
7%
Open Problem
7%
Independence Number
7%
Main Result
6%
Maximal Clique
6%
Decomposition Theorem
6%
Maximum Degree
5%
Planar Graph
5%
Running Time
5%
