Large degree vertices in longest cycles of graphs, I.
Binlong LiLiming XiongJun YinPublished in: Discuss. Math. Graph Theory (2016)
Keyphrases
- random graphs
- weighted graph
- labeled graphs
- attributed graphs
- undirected graph
- graph theoretic
- maximal cliques
- hamiltonian cycle
- adjacency matrix
- average degree
- planar graphs
- directed graph
- edge weights
- graph partitioning
- phase transition
- upper bound
- directed edges
- degree distribution
- power law
- data sets
- bipartite graph
- vertex set
- bipartite networks
- graph representation
- social networks
- neural network