Note on projective graphs

DOI10.1002/JGT.20017MaRDI QIDQ3159392zbMATH OpenOpenAlexFDO

Authors Tomasz Łuczak, J. Nešetřil

Publication date 16 February 2005

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.20017

zbMATH Keywords

graph homomorphismsprojective graphsrandom graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• Families of strongly projective graphs
• scientific article; zbMATH DE number 4105023
• On triangle-free projective graphs
• Finite Homogeneous 3‐Graphs
• scientific article; zbMATH DE number 1775538

Cited in

(17)

• Dichotomy for bounded degree \(H\)-colouring
• Unordered love in infinite directed graphs
• On the extension of vertex maps to graph homomorphisms
• Projectivity and independent sets in powers of graphs
• scientific article; zbMATH DE number 4105023 (Why is no real title available?)
• Colouring, constraint satisfaction, and complexity
• A note on projective norm graphs
• Rigid binary relations on a 4-element domain
• Fine-grained complexity of the graph homomorphism problem for bounded-treewidth graphs
• New perspectives on semiring applications to dynamic programming
• Towards tight bounds for the graph homomorphism problem parameterized by cutwidth via asymptotic matrix parameters
• The fine-grained complexity of graph homomorphism parameterized by clique-width
• Fine-grained complexity of the list homomorphism problem: feedback vertex set and cutwidth
• Minimal obstructions to C₅-Coloring in hereditary graph classes
• Minimal obstructions to C₅-coloring in hereditary graph classes
• In praise of homomorphisms
• When is a random graph projective?

This page was built for publication: Note on projective graphs

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