Colored graph homomorphisms

DOI10.1216/RMJ-2019-49-8-2717zbMATH Open1432.05068MaRDI QIDQ2293671FDOQ2293671

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

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

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)

Cites Work

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

Cited In (11)

• The colorings of homeomorphisms on connected graphs
• Distinguishing graphs by the number of homomorphisms
• Homomorphisms of 3-chromatic graphs
• A homology theory for colored graphs
• 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
• Title not available (Why is that?)
• 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)