A note on universal graphs for spanning trees

DOI10.1016/J.DAM.2024.11.008MaRDI QIDQ6657271

Binlong Li, Ervin Győri, Nika Salia, Casey Tompkins

Publication date: 6 January 2025

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

treesuniversal graphsspanning treesextremal number

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30)

Cites Work

• Title not available (Why is that?)
• On graphs which contain all small trees
• Sparse universal graphs
• Small universal graphs for bounded-degree planar graphs
• Spanning trees in random graphs
• Embedding Spanning Trees in Random Graphs
• Universal Graphs for Bounded-Degree Trees and Planar Graphs
• On Graphs Which Contain All Sparse Graphs
• On Universal Graphs for Spanning Trees
• Universal graphs and universal functions
• Universal and unavoidable graphs
• Sparse universal graphs for planarity

This page was built for publication: A note on universal graphs for spanning trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6657271)