Density and power graphs in graph homomorphism problem

DOI10.1016/J.DISC.2007.07.090MaRDI QIDQ932664zbMATH OpenOpenAlexFDO

Authors Amir Daneshgar, Hossein Hajiabolhassan

Publication date 11 July 2008

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.07.090

zbMATH Keywords

densitygraph homomorphismpentagon conjecturepower graph

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• scientific article; zbMATH DE number 1341918
• Graph powers and graph homomorphisms
• Homomorphisms of the Petersen graph and combinatorial inequalities
• scientific article; zbMATH DE number 2151249
• Circular colouring and graph homomorphism

Cites work

• A note on the star chromatic number
• Aspects of structural combinatorics. (Graph homomorphisms and their use)
• Circular chromatic number: A survey
• Circular colouring and algebraic no-homomorphism theorems
• Colorings and homomorphisms of degenerate and bounded degree graphs
• Graph homomorphisms through random walks
• scientific article; zbMATH DE number 1054727 (Why is no real title available?)
• scientific article; zbMATH DE number 1131873 (Why is no real title available?)
• scientific article; zbMATH DE number 2151249 (Why is no real title available?)
• scientific article; zbMATH DE number 2117181 (Why is no real title available?)
• scientific article; zbMATH DE number 2209736 (Why is no real title available?)
• Kneser's conjecture, chromatic number, and homotopy
• Multiplicative graphs and semi-lattice endomorphisms in the category of graphs
• Random cubic graphs are not homomorphic to the cycle of size 7
• Regular graphs with no homomorphisms onto cycles
• Star chromatic number

Cited in

(11)

• On colorings of graph powers
• Fractional multiples of graphs and the density of vertex-transitive graphs
• Density via duality.
• On the odd girth and the circular chromatic number of generalized Petersen graphs
• Graph powers and graph homomorphisms
• Graph homomorphisms via vector colorings
• Homomorphisms of the Petersen graph and combinatorial inequalities
• Clawfreeness of the powers of a graph
• The Homomorphism Structure of Classes of Graphs
• scientific article; zbMATH DE number 1341918 (Why is no real title available?)
• scientific article; zbMATH DE number 2151249 (Why is no real title available?)

This page was built for publication: Density and power graphs in graph homomorphism problem

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