Acyclic Vertex Coloring of Graphs of Maximum Degree Six.

Satish Varagani V. Ch. Venkaiah Kishore Yadav Kishore Kothapalli

Published in: Electron. Notes Discret. Math. (2009)

Keyphrases

directed graph
undirected graph
labeled graphs
attributed graphs
random graphs
connected graphs
hamiltonian cycle
maximum cardinality

np hard
graph theoretic
connected subgraphs
vertex set
edge weights
database schemes
graph theory

random walk
graph representation
graph databases
graph mining
bipartite graph
maximum number
graph structures

bounded treewidth
minimum weight
strongly connected
degree distribution
weighted graph
connected components
shortest path