The maximum degree of a minimally hamiltonian-connected graph.
Xingzhi ZhanPublished in: Discret. Math. (2022)
Keyphrases
- connected components
- random graphs
- graph representation
- graph theory
- connected graphs
- neighborhood graph
- bipartite graph
- random walk
- graph coloring
- graph based algorithm
- clustering coefficient
- graph structure
- weighted graph
- graph model
- information retrieval
- degree distribution
- graph theoretic
- minimum spanning tree
- stable set
- adjacency matrix
- maximum number
- graph construction
- spanning tree
- directed graph
- binary images
- data points
- search algorithm
- social networks