Wiener index and graphs, almost half of whose vertices satisfy Šoltés property.
Margarita AkhmejanovaKonstantin OlmezovAleksei VolostnovIlya VorobyevKonstantin V. Vorob'evYury YarovikovPublished in: Discret. Appl. Math. (2023)
Keyphrases
- query graph
- weighted graph
- labeled graphs
- random graphs
- undirected graph
- attributed graphs
- adjacency matrix
- maximal cliques
- maximum cardinality
- planar graphs
- hamiltonian cycle
- graph model
- minimum weight
- graph clustering
- graph mining
- graph properties
- connected subgraphs
- database
- graph theoretic
- graph theory
- connected graphs
- graph databases
- graph structure
- index structure
- directed edges
- average degree
- indexing techniques
- bipartite graph
- vertex set
- graph structures
- edge weights
- phase transition
- pruning power
- b tree
- directed graph
- shortest path
- data structure