UNIVERSAL GRAPHS AND UNIVERSAL PERMUTATIONS
From MaRDI portal
Publication:2874053
DOI10.1142/S1793830913500389zbMath1280.05089arXiv1307.6192MaRDI QIDQ2874053
Alexandr Valyuzhenich, Aistis Atminas, Sergey Kitaev, Vadim V. Lozin
Publication date: 28 January 2014
Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1307.6192
05A05: Permutations, words, matrices
05C75: Structural characterization of families of graphs
05C62: Graph representations (geometric and intersection representations, etc.)
Related Items
Cites Work
- Patterns in permutations and words.
- Induced-universal graphs for graphs with bounded maximum degree
- On induced-universal graphs for the class of bounded-degree graphs
- Split graphs of Dilworth number 2
- Some universal graphs
- Nonexistence of universal graphs without some trees
- Universal graphs without large bipartite subgraphs
- Universal graphs and induced-universal graphs
- Implicat Representation of Graphs
- On Universal Threshold Graphs
- On minimal n-universal graphs