scientific article; zbMATH DE number 2031101

Publication date 22 January 2004

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Recommendations

scientific article; zbMATH DE number 2183075
A class of semisimple automata
Identities in graph algebras of type (n, n-1,,3,2,0)
On congruences of automata defined by directed graphs
Syntactic semigroups and graph algebras

Cited in

(only showing first 100 items - show all)

A formula for multiple classifiers in data mining based on Brandt semigroups
Cayley graphs as classifiers for data mining: the influence of asymmetries
On transitive Cayley graphs of strong semilattices of right (left) groups
On congruences of automata defined by directed graphs
On group automata over finite fields.
The endomorphism monoids and automorphism groups of Cayley graphs of semigroups
The power index of a graph
Perfect codes in power graphs of finite groups
On the independence number of the power graph of a finite group
The structure of isomorphic digraph from powers modulo p^e
On the Cayley graphs of completely simple semigroups
On Cayley graphs of semilattices of semigroups.
Classification systems based on combinatorial semigroups
Graphs and their associated inverse semigroups
On the automorphism groups of vertex-transitive Cayley digraphs of monoids
Lambda number of the power graph of a finite group
On the commuting graph of semidihedral group
On the metric dimension of the reduced power graph of a finite group
On homogeneous co-maximal graphs of groupoid-graded rings
On the proper enhanced power graphs of finite nilpotent groups
On the connectivity and equality of some graphs on finite semigroups
Power graphs and exchange property for resolving sets
Forbidden subgraphs in reduced power graphs of finite groups
Note on structural properties of graphs
On the connected power graphs of semigroups of homogeneous elements of graded rings
The power graph of a torsion-free group of nilpotency class 2
Automorphism groups of some generalized Cayley graphs
Finite groups whose noncyclic graphs have positive genus
Zero divisor graph of a lattice with respect to an ideal
Algebraic approach to the analysis of automaton systems of interconnected graphs with simple links
\(D\)-saturated property of the Cayley graphs of semigroups.
Finite groups with star-free noncyclic graphs
Trees whose regular endomorphisms form a monoid
Cayley graphs over Green \(^*\) relations of abundant semigroups
A combinatorial characterization of finite groups of prime exponent
Chromatic number of the cyclic graph of infinite semigroup
Exchange property for resolving sets in power graphs
Annihilator graphs with four vertices
The join of split graphs whose completely regular endomorphisms form a monoid
On the generalization of Cayley graphs of commutative rings
Nonexistence of efficient dominating sets in the Cayley graphs generated by transposition trees of diameter 3
The regular digraph associated to a poset
Centroid sets with largest weight in Munn semirings for data mining applications
Algorithms for computing parameters of graph-based extensions of BCH codes
Characterizations of Clifford semigroup digraphs
Distances of centroid sets in a graph-based construction for information security applications
On the Cayley \(\mathcal D\)-saturated property of semigroups.
On the connectivity of enhanced power graphs of finite groups
Finite groups whose intersection power graphs are toroidal and projective-planar
Certain properties of the enhanced power graph associated with a finite group
Rees semigroups of digraphs for classification of data.
Algebras, graphs and their applications. Edited by Palle E. T. Jorgensen
Total graphs of polynomial rings and rings of fractions
On cyclic graphs of finite semigroups.
Certain properties of the power graph associated with a finite group.
When is the Cayley graph of a semigroup isomorphic to the Cayley graph of a group
Internet security applications of Gröbner-Shirshov bases
Applications of automata and graphs: Labeling operators in Hilbert space. II.
Graph Automata: The Algebraic Properties of Abelian Relational Graphoids
On the Cayley graphs of Brandt semigroups.
The complexity of power graphs associated with finite groups
On enhanced power graphs of finite groups
End-regular and End-orthodox generalized lexicographic products of bipartite graphs
On transitive generalized Cayley graphs of semigroups
Automorphism Group of Generalized Cayley Graph of Upper Triangular Matrices
On the saturated numerical semigroups
On Cayley graphs of completely 0-simple semigroups
EQUATIONAL COMPLEXITY OF THE FINITE ALGEBRA MEMBERSHIP PROBLEM
Unit graphs of rings of polynomials and power series
scientific article; zbMATH DE number 4051663 (Why is no real title available?)
On color-automorphism vertex transitivity of semigroups
scientific article; zbMATH DE number 193710 (Why is no real title available?)
Generalized Cayley graphs of semigroups. II.
Generalized Cayley graphs of semigroups. I.
An application of iterative pushdown automata to contour words of balls and truncated balls in hyperbolic tessellations
Generalized Cayley graphs associated to commutative rings
When is the complement of the zero-divisor graph of a commutative ring complemented?
Graphs and ranks of monoids
The structure and metric dimension of the power graph of a finite group
Graph automata for linear graph languages
An Algorithm for Commutative Semigroup Algebras Which are Principal Ideal Rings
scientific article; zbMATH DE number 2183075 (Why is no real title available?)
Interaction Graphs
ON THE STRUCTURE OF INCIDENCE RINGS OF GROUP AUTOMATA
The metric dimension of the enhanced power graph of a finite group
Normal subgroup based power graphs of a finite group
Proper connection of power graphs of finite groups
Ideal basis in constructions defined by directed graphs
Automorphism group of certain power graphs of finite groups
Characterizations of Cayley graphs of finite transformation semigroups with restricted range
On the Jacobson and simple radicals of semigroups
scientific article; zbMATH DE number 7604432 (Why is no real title available?)
On distance signless Laplacian spectra of power graphs of the integer modulo group
Finite groups with the same power graph
A survey on enhanced power graphs of finite groups
Line graph characterization of power graphs of finite nilpotent groups
Vertex connectivity of the power graph of a finite cyclic group. II
A study of enhanced power graphs of finite groups
scientific article; zbMATH DE number 7247586 (Why is no real title available?)
On groups with specified quotient power graphs

This page was built for publication:

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