Vertex colorings of graphs without short odd cycles.
Andrzej DudekReshma RamaduraiPublished in: J. Graph Theory (2011)
Keyphrases
- directed graph
- undirected graph
- hamiltonian cycle
- labeled graphs
- attributed graphs
- graph coloring
- graph matching
- edge weights
- weighted graph
- graph theoretic
- connected subgraphs
- graph structure
- maximum cardinality
- spanning tree
- fixed number
- graph representation
- graph construction
- graph model
- minimum weight
- graphical models
- random graphs
- subgraph isomorphism
- bipartite graph
- average degree