On the Spanning and Routing Ratio of the Directed Theta-Four Graph.
Prosenjit BoseJean-Lou De CarufelDarryl HillMichiel SmidPublished in: Discret. Comput. Geom. (2024)
Keyphrases
- graph structure
- graph representation
- random walk
- graph theory
- network topology
- directed graph
- weighted graph
- graph model
- graph search
- shortest path
- bipartite graph
- stable set
- data sets
- graph partitioning
- undirected graph
- spanning tree
- graph databases
- connected components
- structured data
- graph cuts
- worst case
- search algorithm
- search engine