Homomorphisms of derivative graphs

DOI10.1016/0012-365X(71)90014-8zbMath0227.05109OpenAlexW2416286104MaRDI QIDQ2549328

Jaroslav Nešetřil

Publication date: 1971

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(71)90014-8

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (17)

Endomorphisms of twisted Grassmann graphs ⋮ Endomorphisms and cores of quadratic forms graphs in odd characteristic ⋮ Graph cores via universal completability ⋮ Covering regular graphs ⋮ An algorithmic framework for locally constrained homomorphisms ⋮ Comparing Universal Covers in Polynomial Time ⋮ Graph homomorphisms via vector colorings ⋮ Locally constrained graph homomorphisms and equitable partitions ⋮ On tension-continuous mappings ⋮ Locally constrained graph homomorphisms -- structure, complexity, and applications ⋮ Every finite group is the group of self-homotopy equivalences of an elliptic space ⋮ Comparing universal covers in polynomial time ⋮ Endomorphisms of quadratic forms graph in characteristic two ⋮ Parameterized counting of partially injective homomorphisms ⋮ Automorphisms of Grassmann graphs over a residue class ring ⋮ Counting Restricted Homomorphisms via Möbius Inversion over Matroid Lattices ⋮ Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree

Cites Work

• Unnamed Item
• Graph derivatives
• Parallel concepts in graph theory
• On full embeddings of categories of algebras
• Zu einem Isomorphiesatz von H. Whitney für Graphen
• Existence and structure of self-adjoint graphs
• To the graph theory
• On Rigid Undirected Graphs

This page was built for publication: Homomorphisms of derivative graphs