Displaying similar documents to “Atomic compactness for reflexive graphs”

On infinite outerplanar graphs

Luis B. Boza, Ana Diánez, Alberto Márquez (1994)

Mathematica Bohemica

Similarity:

In this Note, we study infinite graphs with locally finite outerplane embeddings, given a characterization by forbidden subgraphs.

Universality in Graph Properties with Degree Restrictions

Izak Broere, Johannes Heidema, Peter Mihók (2013)

Discussiones Mathematicae Graph Theory

Similarity:

Rado constructed a (simple) denumerable graph R with the positive integers as vertex set with the following edges: For given m and n with m < n, m is adjacent to n if n has a 1 in the m’th position of its binary expansion. It is well known that R is a universal graph in the set [...] of all countable graphs (since every graph in [...] is isomorphic to an induced subgraph of R). A brief overview of known universality results for some induced-hereditary subsets of [...] is provided....