The smallest graph variety containing all paths
From MaRDI portal
Publication:1838985
DOI10.1016/0012-365X(83)90159-0zbMath0511.05059OpenAlexW2075618163MaRDI QIDQ1838985
Richard 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
Related Items
Classes closed under isomorphisms, retractions, and products, Pseudo-modular graphs, Holes in ordered sets, Absolute retracts of split graphs, On the natural imprint function of a graph, Injective hulls of various graph classes, Dismantling absolute retracts of reflexive graphs, A Radon theorem for Helly graphs, Helly-gap of a graph and vertex eccentricities, A note on \(r\)-dominating cliques, Retracts of infinite Hamming graphs, Retract rigid Cartesian products of graphs, Graphs of some CAT(0) complexes, Injective envelopes of transition systems and Ferrers languages, Embedding graphs as isometric medians, The retracts of Hamming graphs, Absolute reflexive retracts and absolute bipartite retracts, Retracts of strong products of graphs, Products of absolute retracts, The Helly property and satisfiability of Boolean formulas defined on set families, Absolute retracts and varieties generated by chordal graphs, Unnamed Item, On the extension of vertex maps to graph homomorphisms, Building blocks for the variety of absolute retracts, Graph algebras and graph varieties, A dynamic location problem for graphs, 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\), Obituary: Ivan Rival, Vertex-to-vertex pursuit in a graph, Injective envelope of graphs and transition systems, A game of cops and robbers, Clique graphs and Helly graphs
Cites Work
