Acyclic vertex coloring of graphs of maximum degree 5.
Kishore YadavSatish VaraganiKishore KothapalliV. Ch. VenkaiahPublished in: Discret. Math. (2011)
Keyphrases
- directed graph
- undirected graph
- attributed graphs
- labeled graphs
- hamiltonian cycle
- random graphs
- np hard
- np complete
- graph matching
- graph databases
- graph theoretic
- connected graphs
- maximum cardinality
- connected subgraphs
- average degree
- series parallel
- strongly connected
- edge weights
- graph representation
- bounded treewidth
- weighted graph
- graph structure
- query language
- neural network
- database