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

colored homomorphismextremal familygraph homomorphisms

Mathematics Subject Classification ID

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

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)

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

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)