Large degree vertices in longest cycles of graphs, II.
Binlong LiLiming XiongJun YinPublished in: Electron. J. Graph Theory Appl. (2019)
Keyphrases
- random graphs
- weighted graph
- labeled graphs
- undirected graph
- graph theoretic
- attributed graphs
- adjacency matrix
- planar graphs
- average degree
- graph theory
- connected subgraphs
- hamiltonian cycle
- graph representation
- phase transition
- query graph
- degree distribution
- maximum cardinality
- directed edges
- graph clustering
- small world
- graph matching
- pattern recognition
- maximal cliques
- graph mining
- image segmentation
- vertex set
- complex structures
- graph structure
- upper bound