z-logo
open-access-imgOpen Access
Graphs maximal with respect to hom-properties
Author(s) -
Jan Kratochvı́l,
Peter Mihók,
Gabriel Semanišin
Publication year - 1997
Publication title -
discussiones mathematicae graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.476
H-Index - 19
eISSN - 2083-5892
pISSN - 1234-3099
DOI - 10.7151/dmgt.1040
Subject(s) - mathematics , combinatorics , discrete mathematics
For a simple graph H, → H denotes the class of all graphs that admit homomorphisms to H (such classes of graphs are called homproperties). We investigate hom-properties from the point of view of the lattice of hereditary properties. In particular, we are interested in characterization of maximal graphs belonging to → H. We also provide a description of graphs maximal with respect to reducible homproperties and determine the maximum number of edges of graphs belonging to → H.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom