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

isometric subgraphsreflexive graphretractstrong product

Mathematics Subject Classification ID

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

Cites work

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

Cited in

(35)

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

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)