Acyclic Vertex Coloring of Graphs of Maximum Degree Six.
Satish VaraganiV. Ch. VenkaiahKishore YadavKishore KothapalliPublished 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