Some universal graphs
If \({\mathcal C}\) is a class of graphs, a graph \(G\in {\mathcal C}\) is called strongly universal in \({\mathcal C}\) if every \(H\in {\mathcal C}\) with \(| H| \leq | G|\) is isomorphic to an induced subgraph of G. The existence of a strongly universal graph of size \(\kappa\) in \({\mathcal C}\) is proved for 1. \(\kappa =\aleph_ 0\), \({\mathcal C}=graphs\) not containing odd circuits of length at most \(2k+1,\) 2. \(\kappa\) arbitrary infinite, \({\mathcal C}=graphs\) without circuits of length at least k, 3. \(\kappa\) arbitrary infinite, \({\mathcal C}=graphs\) without paths of length k.
- A problem of Ulam on planar graphs
- Countable Ultrahomogeneous Undirected Graphs
- scientific article; zbMATH DE number 3902684 (Why is no real title available?)
- Notes on combinatorial set theory
- On universal graphs without instances of CH
- Stable graphs
- Superstable graphs
- Sur l'extension aux relations de quelques propriétés des ordres
- Universal graphs and universal functions
- Universal graphs without large bipartite subgraphs
- Universal structures in power ℵ1
- Universal elements and the complexity of certain classes of infinite graphs
- On finite superuniversal graphs
- Universal graphs with forbidden subgraphs and algebraic closure
- Feasible graphs with standard universe
- Universal arrow-free graphs
- The complexity of a class of infinite graphs
- Universally signable graphs
- Nonexistence of universal graphs without some trees
- On the order of countable graphs
- A census of infinite distance-transitive graphs
- Non-Ramsey graphs are c n-universal
- Universal matrices and strongly unbounded functions
- Universal geometric graphs
- Forbidden substructures and combinatorial dichotomies: WQO and universality
- All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms)
- Universal graphs omitting finitely many finite graphs
- Universality vs genericity and \(C_4\)-free graphs
- On universal positive graphs
- Forbidden subgraphs and forbidden substructures
- Universal graphs and universal permutations
- Many Facets of Dualities
- Universal graphs without large bipartite subgraphs
- The research of the existence of universal hypergraphs
- scientific article; zbMATH DE number 3920529 (Why is no real title available?)
- Exoticn-universal graphs
- scientific article; zbMATH DE number 1072415 (Why is no real title available?)
- Extending partial isometries of generalized metric spaces
- Some remarks on universal graphs
- Some remarks on universal graphs
- A note on classes of subgraphs of locally finite graphs
- Universal graphs for the topological minor relation
- Graph Traversals as Universal Constructions
- Universal graphs with forbidden wheel minors
- On graph classes with minor-universal elements
- Tight bounds for hypercube minor-universality
- Universal graphs with a forbidden subtree
- Universal sequences of spatial graphs
This page was built for publication: Some universal graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1119949)
