Chi-boundedness of graph classes excluding wheel vertex-minors.
Ho-Jin ChoiO-joung KwonSang-il OumPaul WollanPublished in: J. Comb. Theory, Ser. B (2019)
Keyphrases
- directed graph
- undirected graph
- vertex set
- labeled graphs
- hamiltonian cycle
- graph theory
- minimum weight
- edge weights
- graph structure
- bipartite graph
- strongly connected
- graph model
- weighted graph
- structured data
- average degree
- attributed graphs
- graph representation
- graph theoretic
- equivalence classes
- graph construction
- sufficient conditions
- connected components
- graph based algorithm
- betweenness centrality
- data sets
- bounded degree
- graph structures
- spanning tree
- random walk
- social networks