Universality for and in Induced-Hereditary Graph Properties
The well-known Rado graph R is universal in the set of all countable graphs I, since every countable graph is an induced subgraph of R. We study universality in I and, using R, show the existence of 2 א0 pairwise non-isomorphic graphs which are universal in I and denumerably many other universal gra...
Main Authors: | Broere Izak, Heidema Johannes |
---|---|
Format: | Article |
Language: | English |
Published: |
University of Zielona Góra
2013-03-01
|
Series: | Discussiones Mathematicae Graph Theory |
Subjects: | |
Online Access: | https://doi.org/10.7151/dmgt.1671 |
Similar Items
-
Universality in Graph Properties with Degree Restrictions
by: Broere Izak, et al.
Published: (2013-07-01) -
The Quest for A Characterization of Hom-Properties of Finite Character
by: Broere Izak, et al.
Published: (2016-05-01) -
Congruences and Hoehnke Radicals on Graphs
by: Broere Izak, et al.
Published: (2020-11-01) -
Dualizing Distance-Hereditary Graphs
by: McKee Terry A.
Published: (2021-02-01) -
Hamiltonicity and Generalised Total Colourings of Planar Graphs
by: Borowiecki Mieczysław, et al.
Published: (2016-05-01)