The Quest for A Characterization of Hom-Properties of Finite Character
A graph property is a set of (countable) graphs. A homomorphism from a graph G to a graph H is an edge-preserving map from the vertex set of G into the vertex set of H; if such a map exists, we write G → H. Given any graph H, the hom-property →H is the set of H-colourable graphs, i.e., the set of al...
Main Authors: | Broere Izak, Matsoha Moroli D.V., Heidema Johannes |
---|---|
Format: | Article |
Language: | English |
Published: |
Sciendo
2016-05-01
|
Series: | Discussiones Mathematicae Graph Theory |
Subjects: | |
Online Access: | https://doi.org/10.7151/dmgt.1873 |
Similar Items
-
Universality for and in Induced-Hereditary Graph Properties
by: Broere Izak, et al.
Published: (2013-03-01) -
Universality in Graph Properties with Degree Restrictions
by: Broere Izak, et al.
Published: (2013-07-01) -
Intersection graphs associated with semigroup acts
by: Abdolhossein Delfan, et al.
Published: (2019-07-01) -
Chromatic and clique numbers of a class of perfect graphs
by: Mohammad Reza Fander
Published: (2015-12-01) -
Some Extremal Graphs with Respect to Sombor Index
by: Kinkar Chandra Das, et al.
Published: (2021-05-01)