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
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
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
