The smallest graph variety containing all paths

DOI10.1016/0012-365X(83)90159-0MaRDI QIDQ1838985zbMATH OpenOpenAlexFDO

Authors R. J. Nowakowski, Ivan Rival

Publication date 1983

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(83)90159-0

zbMATH Keywords

reflexive graphstrong productretractisometric subgraphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph theory (05C99)

Cites work

• scientific article; zbMATH DE number 3463659 (Why is no real title available?)
• scientific article; zbMATH DE number 3563182 (Why is no real title available?)
• A structure theory for ordered sets
• Absolute planar retracts and the four colour conjecture
• Fixed-edge theorem for graphs with loops
• On a class of isometric subgraphs of a graph
• Vertex-to-vertex pursuit in a graph

Cited in

(35)

• Products of absolute retracts
• Injective envelopes of transition systems and Ferrers languages
• Injective envelope of graphs and transition systems
• Retract rigid Cartesian products of graphs
• A Radon theorem for Helly graphs
• A note on \(r\)-dominating cliques
• Pseudo-modular graphs
• Vertex-to-vertex pursuit in a graph
• Graphs of some CAT(0) complexes
• Embedding graphs as isometric medians
• Helly-gap of a graph and vertex eccentricities
• Retracts of strong products of graphs
• Classes closed under isomorphisms, retractions, and products
• Holes in ordered sets
• The retracts of Hamming graphs
• Injective hulls of various graph classes
• Graph algebras and graph varieties
• Clique graphs and Helly graphs
• Dismantling absolute retracts of reflexive graphs
• Retracts of infinite Hamming graphs
• Absolute reflexive retracts and absolute bipartite retracts
• Obituary: Ivan Rival
• The Helly property and satisfiability of Boolean formulas defined on set families
• Absolute retracts and varieties generated by chordal graphs
• On the extension of vertex maps to graph homomorphisms
• scientific article; zbMATH DE number 7559442 (Why is no real title available?)
• Bootstrap percolation in strong products of graphs
• A game of cops and robbers
• Building blocks for the variety of absolute retracts
• Strong Retracts of Unary Algebras
• Absolute retracts of bipartite graphs
• A syntactic approach to the MacNeille completion of \(\Lambda^\ast\), the free monoid over an ordered alphabet \(\Lambda\)
• A dynamic location problem for graphs
• Absolute retracts of split graphs
• On the natural imprint function of a graph

This page was built for publication: The smallest graph variety containing all paths

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