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,\dots,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)

The power index of a graph
Zero divisor graph of a lattice with respect to an ideal
Metric and strong metric dimension in commuting graphs of finite groups
Centroid sets with largest weight in Munn semirings for data mining applications
On the unitary one matching bi-Cayley graph over finite rings
On enhanced power graphs of finite groups
On the generalization of Cayley graphs of commutative rings
Unit graphs of rings of polynomials and power series
On partial endomorphisms of a star graph
On the order supergraph of the power graph of a finite group
Distances of centroid sets in a graph-based construction for information security applications
On normalized Laplacian eigenvalues of power graphs associated to finite cyclic groups
scientific article; zbMATH DE number 4051663 (Why is no real title available?)
When is the Cayley graph of a semigroup isomorphic to the Cayley graph of a group
Connectivity of superpower graphs of some non-abelian finite groups
On transitive Cayley graphs of strong semilattices of right (left) groups
Finite groups with the same power graph
On Cayley graphs of rectangular groups
On the metric dimension of the reduced power graph of a finite group
Cayley graphs of groupoids and generalized fat-trees
Perfect codes in commuting graphs of symmetric groups
Forbidden subgraphs of co-prime graphs of finite groups
On the independence number of the power graph of a finite group
Perfect codes in power graphs of finite groups
On groups with chordal power graph, including a classification in the case of finite simple groups
Normal subgroup based power graphs of a finite group
On the Jacobson and simple radicals of semigroups
The endomorphism monoids and automorphism groups of Cayley graphs of semigroups
A combinatorial characterization of finite groups of prime exponent
On connected components and perfect codes of proper order graphs of finite groups
The regular digraph associated to a poset
Vertex connectivity of the power graph of a finite cyclic group. II
Interaction Graphs
On homogeneous co-maximal graphs of groupoid-graded rings
Total graphs of polynomial rings and rings of fractions
On the proper enhanced power graphs of finite nilpotent groups
On the connected power graphs of semigroups of homogeneous elements of graded rings
On two-sided Cayley graphs of semigroups and groups
Graphs and their associated inverse semigroups
scientific article; zbMATH DE number 7604432 (Why is no real title available?)
On the Cayley \(\mathcal D\)-saturated property of semigroups.
scientific article; zbMATH DE number 193710 (Why is no real title available?)
Graph automata for linear graph languages
Certain properties of the power graph associated with a finite group.
On color-automorphism vertex transitivity of semigroups
On the Cayley graphs of completely simple semigroups.
On the connectivity and equality of some graphs on finite semigroups
Nonexistence of efficient dominating sets in the Cayley graphs generated by transposition trees of diameter 3
scientific article; zbMATH DE number 2183075 (Why is no real title available?)
Strong metric dimensions for power graphs of finite groups
A description of the Cayley graphs of homogeneous semigroups
The structure of isomorphic digraph from powers modulo p^e
On the connectivity of enhanced power graphs of finite groups
Chromatic number of the cyclic graph of infinite semigroup
Finite groups whose noncyclic graphs have positive genus
Certain properties of the enhanced power graph associated with a finite group
Finite groups with star-free noncyclic graphs
On the saturated numerical semigroups
The metric dimension of the enhanced power graph of a finite group
Automorphism group of certain power graphs of finite groups
An application of iterative pushdown automata to contour words of balls and truncated balls in hyperbolic tessellations
An Algorithm for Commutative Semigroup Algebras Which are Principal Ideal Rings
Rees semigroups of digraphs for classification of data.
Rainbow tetrahedra in Cayley graphs
On group automata over finite fields.
Generalized Cayley graphs associated to commutative rings
Automorphism groups of some generalized Cayley graphs
On congruences of automata defined by directed graphs
On the commuting graph of semidihedral group
On cyclic graphs of finite semigroups.
Optimization of classifiers for data mining based on combinatorial semigroups
ON THE STRUCTURE OF INCIDENCE RINGS OF GROUP AUTOMATA
Graph Automata: The Algebraic Properties of Abelian Relational Graphoids
Algorithms for computing parameters of graph-based extensions of BCH codes
Isomorphism conditions for Cayley graphs of rectangular groups
Forbidden subgraphs in reduced power graphs of finite groups
Note on structural properties of graphs
The power graph of a torsion-free group of nilpotency class 2
On the automorphism groups of vertex-transitive Cayley digraphs of monoids
Internet security applications of the Munn rings
A formula for multiple classifiers in data mining based on Brandt semigroups
Cayley graphs as classifiers for data mining: the influence of asymmetries
Characterizations of Cayley graphs of finite transformation semigroups with restricted range
Power graphs and exchange property for resolving sets
On combinatorial properties of bands
On Cayley graphs of semilattices of semigroups.
Annihilator graphs with four vertices
On the Cayley graphs of completely simple semigroups
Classifying cubic symmetric graphs of order 52p2; pp. 55–60
On the power graphs of semigroups of homogeneous elements of graded semisimple Artinian rings
When is the complement of the zero-divisor graph of a commutative ring complemented?
Proper connection of power graphs of finite groups
Exchange property for resolving sets in power graphs
Applications of automata and graphs: Labeling operators in Hilbert space. II.
End-regular and End-orthodox generalized lexicographic products of bipartite graphs
Ideal basis in constructions defined by directed graphs
Signless and normalized Laplacian spectrums of the power graph and its supergraphs of certain finite groups
Graph variety generated by linear terms
Lambda number of the power graph of a finite group
EQUATIONAL COMPLEXITY OF THE FINITE ALGEBRA MEMBERSHIP PROBLEM

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)