On a class of isometric subgraphs of a graph

DOI10.1007/BF02579284zbMath0512.05059OpenAlexW2011490502MaRDI QIDQ1839266

Richard J. Nowakowski, Ivan Rival

Publication date: 1982

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02579284

zbMATH Keywords

closure operatorretractalgebraic latticeenclosed subgraphsinfimum irreducible

Mathematics Subject Classification ID

Paths and cycles (05C38) Complete lattices, completions (06B23) Graph theory (05C99)

Related Items (8)

Limited visibility cops and robber ⋮ Retract rigid Cartesian products of graphs ⋮ On the extension of vertex maps to graph homomorphisms ⋮ A dynamic location problem for graphs ⋮ Obituary: Ivan Rival ⋮ The smallest graph variety containing all paths ⋮ On the Helly property working as a compactness criterion on graphs ⋮ A short note about pursuit games played on a graph with a given genus

Cites Work

• Decomposition Theory for Nonsemimodular Lattices
• Fixed-edge theorem for graphs with loops
• Unnamed Item

This page was built for publication: On a class of isometric subgraphs of a graph