A note on vertex colorings of plane graphs.
Igor FabriciJochen HarantStanislav Jendrol'Roman SotákPublished in: Discuss. Math. Graph Theory (2014)
Keyphrases
- directed graph
- undirected graph
- hamiltonian cycle
- attributed graphs
- labeled graphs
- connected subgraphs
- graph coloring
- graph matching
- maximum cardinality
- series parallel
- edge weights
- graph theoretic
- graph model
- graph representation
- minimum weight
- weighted graph
- average degree
- three dimensional
- graph mining
- vertex set
- graph theory
- phase transition
- traveling salesman problem