Homomorphisms of 3-chromatic graphs
From MaRDI portal
Publication:1062066
DOI10.1016/0012-365X(85)90073-1zbMath0572.05024MaRDI QIDQ1062066
Michael O. Albertson, Karen L. Collins
Publication date: 1985
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items (48)
The maximum product of sizes of cross-intersecting families ⋮ Structure of independent sets in direct products of some vertex-transitive graphs ⋮ Chromatic difference sequences and homomorphisms ⋮ The Katona cycle proof of the Erdős-Ko-Rado theorem and its possibilities ⋮ On maximum intersecting sets in direct and wreath product of groups ⋮ On the ultimate independence ratio of a graph ⋮ On the ultimate normalized chromatic difference sequence of a graph ⋮ Star-extremal graphs and the lexicographic product ⋮ The edge chromatic difference sequence of a cubic graph ⋮ On the bounds for the ultimate independence ratio of a graph ⋮ Cross-intersecting subfamilies of levels of hereditary families ⋮ Cross-intersecting families and primitivity of symmetric systems ⋮ The maximum product of weights of cross-intersecting families ⋮ Independent sets in direct products of vertex-transitive graphs ⋮ Graph Information Ratio ⋮ Intersecting Families in Symmetric Unions of Direct Products of Set Families ⋮ Some star extremal circulant graphs ⋮ Odd-angulated graphs and cancelling factors in box products ⋮ The \(k\)-independence number of direct products of graphs and Hedetniemi's conjecture ⋮ Independence number of products of Kneser graphs ⋮ On triangles in derangement graphs ⋮ Independent sets in tensor products of three vertex-transitive graphs ⋮ On Motzkin's problem in the circle group ⋮ A sharp bound for the product of weights of cross-intersecting families ⋮ On metric properties of maps between Hamming spaces and related graph homomorphisms ⋮ On Minkowski space and finite geometry ⋮ Primitivity and independent sets in direct products of vertex-transitive graphs ⋮ \(k\)-tuple colorings of the Cartesian product of graphs ⋮ The chromatic difference sequence of the Cartesian product of graphs. II ⋮ Inequalities with respect to graph homomorphism ⋮ Independence and coloring properties of direct products of some vertex-transitive graphs ⋮ 3-setwise intersecting families of the symmetric group ⋮ The maximum sum and the maximum product of sizes of cross-intersecting families ⋮ Cores of Imprimitive Symmetric Graphs of Order a Product of Two Distinct Primes ⋮ Maximum stable sets in analogs of Kneser and complete graphs ⋮ Independent sets of maximal size in tensor powers of vertex-transitive graphs ⋮ Stable sets of maximal size in Kneser-type graphs ⋮ The circular chromatic number of hypergraphs ⋮ A generalization of the Erdős-Ko-Rado theorem ⋮ Fractional multiples of graphs and the density of vertex-transitive graphs ⋮ Graph products and the chromatic difference sequence of vertex-transitive graphs ⋮ On complete multipartite derangement graphs ⋮ On the intersection density of primitive groups of degree a product of two odd primes ⋮ On maximum independent set of categorical product and ultimate categorical ratios of graphs ⋮ The chromatic difference sequence of the Cartesian product of graphs ⋮ Independence ratios of graph powers ⋮ Quantum homomorphisms ⋮ Projectivity and independent sets in powers of graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Colorings and interpretations: a connection between graphs and grammar forms
- Color-families are dense
- On some strongly rigid families of graphs and the full embeddings they induce
- Some partitions associated with a partially ordered set
- The chromatic difference sequence of a graph
- Symmetric relations (undirected graphs) with given semigroups
- On predecessors of finite languages
- On color-families of graphs
- On the complexity of the general coloring problem
- Inequalities: theory of majorization and its applications
- The structure of Sperner k-families
This page was built for publication: Homomorphisms of 3-chromatic graphs
