Injective envelope of graphs and transition systems

DOI10.1016/S0012-365X(98)00070-3MaRDI QIDQ1584442zbMATH OpenWikidataFDO

Authors Mustapha Kabil, Maurice Pouzet

Publication date 2 November 2000

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

metric spacesinjective envelopeHeyting algebrHigman orderinginvolutive transition systemsreflexive oriented graph

Mathematics Subject Classification ID

Graph theory (05C99) Injectives, projectives (08B30)

Recommendations

• Injective envelope and parallel decomposition of a transition system
• Injective envelopes of transition systems and Ferrers languages
• Vertex transitive graphs from injective linear mappings
• scientific article; zbMATH DE number 524068
• Injective envelopes of dynamical systems
• scientific article; zbMATH DE number 4105023
• scientific article; zbMATH DE number 6812166
• Injective hulls of various graph classes
• Graphs with flexible labelings allowing injective realizations
• An invariant theory approach to graph enumeration

Cites work

• scientific article; zbMATH DE number 3645097 (Why is no real title available?)
• scientific article; zbMATH DE number 4208122 (Why is no real title available?)
• scientific article; zbMATH DE number 3962727 (Why is no real title available?)
• scientific article; zbMATH DE number 3482391 (Why is no real title available?)
• scientific article; zbMATH DE number 844507 (Why is no real title available?)
• A T_X-approach to some results on cuts and metrics
• A structure theory for ordered sets
• Absolute Retracts and Varieties of Reflexive Graphs
• Absolute reflexive retracts and absolute bipartite retracts
• An application of the Helly property to the partially ordered sets
• Extension of uniformly continuous transformations and hyperconvex metric spaces
• General metrics and contracting operations
• Metric Spaces and Positive Definite Functions
• Ordering by Divisibility in Abstract Algebras
• Products of absolute retracts
• Six theorems about injective metric spaces
• The smallest graph variety containing all paths
• Towards a classification of transitive group actions on finite metric spaces
• Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
• Une extension d'un théorème de P. Jullien sur les âges de mots

Cited in

(9)

• Injective envelope and parallel decomposition of a transition system
• Retractions, coretractions, and injective envelope of a transition algebra
• Generalized metric spaces and some related fixed point theorems
• Injective envelopes of transition systems and Ferrers languages
• NU polymorphisms on reflexive digraphs
• scientific article; zbMATH DE number 844507 (Why is no real title available?)
• A fixed point theorem for commuting families of relational homomorphisms. Applications to metric spaces, ordered sets and oriented graphs
• A syntactic approach to the MacNeille completion of \(\Lambda^\ast\), the free monoid over an ordered alphabet \(\Lambda\)
• Free monoids and generalized metric spaces

This page was built for publication: Injective envelope of graphs and transition systems

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