Pages that link to "Item:Q3828026"
From MaRDI portal
The following pages link to Universal Graphs for Bounded-Degree Trees and Planar Graphs (Q3828026):
Displaying 34 items.
- Almost-spanning universality in random graphs (extended abstract) (Q322227) (← links)
- A randomized embedding algorithm for trees (Q555509) (← links)
- Induced-universal graphs for graphs with bounded maximum degree (Q844226) (← links)
- Universal graphs with a forbidden subtree (Q875935) (← links)
- Embedding nearly-spanning bounded degree trees (Q950331) (← links)
- On induced-universal graphs for the class of bounded-degree graphs (Q975466) (← links)
- Bandwidth, expansion, treewidth, separators and universality for bounded-degree graphs (Q976141) (← links)
- On universal graphs for planar oriented graphs of a given girth (Q1584330) (← links)
- Sparse universal graphs (Q1612288) (← links)
- Sparse multipartite graphs as partition universal for graphs with bounded degree (Q1743481) (← links)
- Universality of random graphs and rainbow embedding (Q2811163) (← links)
- Size Ramsey number of bounded degree graphs for games (Q2841487) (← links)
- Explicit sparse almost-universal graphs for ${\bf {{\cal G}(n, {k \over n})}}$ (Q3061179) (← links)
- Trees and Co-trees with Bounded Degrees in Planar 3-connected Graphs (Q3188882) (← links)
- Routing multiple paths in hypercubes (Q3358210) (← links)
- Universal graphs and induced-universal graphs (Q3487375) (← links)
- (Q4227946) (← links)
- An approach to emulating separable graphs (Q4277376) (← links)
- On Universal Threshold Graphs (Q4314150) (← links)
- Adjacency Labeling Schemes and Induced-Universal Graphs (Q4610450) (← links)
- Expanders Are Universal for the Class of All Spanning Trees (Q4911172) (← links)
- An improved upper bound on the density of universal random graphs (Q4982616) (← links)
- A universality theorem for stressable graphs in the plane (Q4988843) (← links)
- Near-Optimal Induced Universal Graphs for Bounded Degree Graphs (Q5111460) (← links)
- Optimal threshold for a random graph to be 2-universal (Q5234488) (← links)
- The Approximate Loebl--Komlós--Sós Conjecture I: The Sparse Decomposition (Q5267992) (← links)
- On Universal Graphs of Minor Closed Families (Q5300987) (← links)
- Sparse universal graphs for bounded‐degree graphs (Q5433254) (← links)
- Almost‐spanning universality in random graphs (Q5739095) (← links)
- (Q5743497) (← links)
- Universal and unavoidable graphs (Q5886120) (← links)
- Sparse universal graphs for planarity (Q6085077) (← links)
- Universal geometric graphs (Q6632774) (← links)
- A note on universal graphs for spanning trees (Q6657271) (← links)
