Displaying similar documents to “The Lattice-Graph of the Topology of a Transitive Directed Graph.”

Hyperidentities in transitive graph algebras

Tiang Poomsa-ard, Jeerayut Wetweerapong, Charuchai Samartkoon (2005)

Discussiones Mathematicae - General Algebra and Applications

Similarity:

Graph algebras establish a connection between directed graphs without multiple edges and special universal algebras of type (2,0). We say that a graph G satisfies an identity s ≈ t if the corresponding graph algebra A(G) satisfies s ≈ t. A graph G = (V,E) is called a transitive graph if the corresponding graph algebra A(G) satisfies the equation x(yz) ≈ (xz)(yz). An identity s ≈ t of terms s and t of any type t is called a hyperidentity of an algebra A̲ if whenever the operation symbols...