Cycle Lengths in Hamiltonian Graphs with a Pair of Vertices Having Large Degree Sum.
Michael FerraraMichael S. JacobsonAngela HarrisPublished in: Graphs Comb. (2010)
Keyphrases
- random graphs
- weighted graph
- undirected graph
- labeled graphs
- hamiltonian cycle
- graph coloring
- graph theoretic
- attributed graphs
- adjacency matrix
- planar graphs
- pairwise
- connected subgraphs
- graph matching
- maximal cliques
- phase transition
- maximum cardinality
- objective function
- query graph
- average degree
- directed edges
- graph clustering
- small world
- graph structure
- graph theory
- shortest path
- subgraph isomorphism
- graph construction
- neural network
- power law
- graphical models
- bayesian networks