Chi-boundedness of graph classes excluding wheel vertex-minors.
Ho-Jin ChoiO-joung KwonSang-il OumPaul WollanPublished in: Electron. Notes Discret. Math. (2017)
Keyphrases
- directed graph
- undirected graph
- vertex set
- edge weights
- hamiltonian cycle
- minimum weight
- random walk
- graph theory
- graph representation
- labeled graphs
- attributed graphs
- graph structure
- graph model
- weighted graph
- minimum spanning tree
- equivalence classes
- graph clustering
- information gain
- strongly connected
- graph based algorithm
- structured data
- tree width
- sufficient conditions
- spanning tree