Upper embeddable graphs via the degree-sum of adjacent vertices.
Guanghua DongYanpei LiuNing WangPublished in: Ars Comb. (2010)
Keyphrases
- random graphs
- weighted graph
- labeled graphs
- undirected graph
- graph theoretic
- attributed graphs
- adjacency matrix
- maximal cliques
- hamiltonian cycle
- graph representation
- graph theory
- planar graphs
- connected subgraphs
- graph matching
- directed edges
- weighted sum
- graph model
- neural network
- graph structure
- bipartite graph
- subgraph isomorphism
- directed graph
- maximum cardinality
- power law
- degree distribution
- minimum length
- minimum weight
- edge weights
- graph databases
- np hard