Long cycles containing k-ordered vertices in graphs.
Emlee W. NicholsonBing WeiPublished in: Discret. Math. (2008)
Keyphrases
- weighted graph
- labeled graphs
- random graphs
- undirected graph
- adjacency matrix
- attributed graphs
- maximal cliques
- planar graphs
- average degree
- maximum cardinality
- connected subgraphs
- graph structure
- directed edges
- graph theoretic
- graph theory
- hamiltonian cycle
- directed graph
- graph clustering
- graph matching
- minimum spanning tree
- series parallel
- minimum weight
- query graph
- graph model
- graph data
- partially ordered
- edge weights
- graph partitioning
- bipartite graph
- phase transition
- random walk