×

On some strongly rigid families of graphs and the full embeddings they induce. (English) Zbl 0299.05109


MSC:

05C25 Graphs and abstract algebra (groups, rings, fields, etc.)
05C20 Directed graphs (digraphs), tournaments
18B15 Embedding theorems, universal categories
08A05 Structure theory of algebraic structures
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] L. W. Beineke and R. E. PippertProperties and characterisations of k-trees, Mathematika18 (1971), 141–151. · Zbl 0221.05057
[2] V. Chvátal, P. Hell, L. Kuĉera and J. Neŝetřil,Every finite graph is a full subgraph of a rigid graph, J. Combinatorial Theory11 (1971), 284–286. · Zbl 0231.05107
[3] F. Harary,Graph theory, Addison-Wesley, Reading, Mass., 1969. · Zbl 0182.57702
[4] R. Frucht,Herstellung von Graphen mit vorgegebener abstrakter Gruppe, Compositio Math.6 (1938), 239–250. · Zbl 0020.07804
[5] Z. Hedrlín and J. Lambek,How comprehensive is the category of semigroups?, J. of Algebra11 (1969), 195–212. · Zbl 0206.02505
[6] Z. Hedrlín and E. Mendelsohn,The category of graphs with a given subgraph–with applications to topology and algebra, Canad. J. Math21 (1969), 1506–1517. · Zbl 0196.03702
[7] Z. Hedrlín and A. Pultr,Symmetric relations (undirected graphs) with given semigroup, Mhf. für Math.68 (1965), 318–322. · Zbl 0139.24803
[8] Z. Hedrlín and J. Sichler,Any boundable binding category contains a proper class of mutually disjoint copies of itself, Alg. Univ.1 (1971), 97–103. · Zbl 0236.18003
[9] P. Hell,Full embeddings into some categories of graphs, Alg. Univ.2 (1972), 129–141. · Zbl 0257.05115
[10] P. Hell and J. Neŝetřil,Graphs and k-societies, Canad. Math. Bull.13 (1970), 375–381. · Zbl 0209.32201
[11] E. Mendelsohn,On a technique for representing semigroups as endomorphism semigroups of graphs with given properties, Semigroup Forum4 (1972) 283–294. · Zbl 0262.20083
[12] K. Menger,Zur allgemeinen Kurventheorie, Fund. Math.10 (1927), 96–115.
[13] R. E. Pippert and L. W. Beineke,Characterizations of 2-dimensional trees, (Chapter in the Many Facets of Graph Theory, G. Chartrand and S. F. Kapoor, eds.). Springer-Verlag, Berlin, 1969, pp. 250–257. · Zbl 0186.27801
[14] P. Vopênka, A. Pultr and Z. Hedrilin,A rigid relation exists on any set, Comment. Math. Univ. Carolinae6 (1965), 149–155.
[15] B. Zelinka,Meromorphism of graphs, Czech. Math. J.98 (1973), 50–56. · Zbl 0256.05113
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.