Colored graph homomorphisms

DOI10.1216/RMJ-2019-49-8-2717MaRDI QIDQ2293671zbMATH OpenFDO

Authors Colton Magnant, Chunwei Song, Suman Xia

Publication date 5 February 2020

Published in Rocky Mountain Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://projecteuclid.org/euclid.rmjm/1580461789

zbMATH Keywords

graph homomorphismsextremal familycolored homomorphism

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Coloring of graphs and hypergraphs (05C15) Enumeration in graph theory (05C30)

Recommendations

• Colored homomorphisms of colored mixed graphs
• A note on chromatic sum.
• Homomorphisms of 2-edge-colored graphs
• Homomorphisms of 2-edge-colored graphs
• scientific article; zbMATH DE number 4116565

Cites work

• A Canonical Factorization for Graph Homomorphisms
• A partially ordered set of functionals corresponding to graphs
• Catalan Numbers
• Counting graph homomorphisms
• Extremal graphs for homomorphisms
• Homomorphisms of edge-colored graphs and Coxeter groups
• Homomorphisms of trees into a path

Cited in

(11)

• The colorings of homeomorphisms on connected graphs
• Homomorphisms of 3-chromatic graphs
• A homology theory for colored graphs
• Distinguishing graphs by the number of homomorphisms
• OVERLAP COLOURINGS AND HOMOMORPHISMS OF GRAPHS
• Homomorphism-homogeneous \(L\)-colored graphs
• Colourings, homomorphisms, and partitions of transitive digraphs
• Similarity matrices for colored graphs
• Edge-switching homomorphisms of edge-coloured graphs
• scientific article; zbMATH DE number 6113874 (Why is no real title available?)
• Color Invariant for Spatial Graphs

This page was built for publication: Colored graph homomorphisms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2293671)