On solving basic equations over the semiring of functional digraphs

DOI10.46298/DMTCS.14590MaRDI QIDQ7257265zbMATH OpenFDO

Authors Alberto Dennunzio, Enrico Formenti, Luciano Margara, Sara Riva

Publication date 4 June 2026

Published in Discrete Mathematics and Theoretical Computer Science. DMTCS (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.46298/DMTCS.14590

zbMATH Keywords

direct productfunctional digraphsdigraphs factorizationequations on digraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph operations (line graphs, products, etc.) (05C76) Symbolic dynamics (37B10) Dynamical systems involving maps of trees and graphs (37E25) Dynamics in general topological spaces (37B02)

Cites work

• scientific article; zbMATH DE number 51347 (Why is no real title available?)
• scientific article; zbMATH DE number 475434 (Why is no real title available?)
• Decomposition and factorisation of transients in functional graphs
• Direct product factorization of bipartite graphs with bipartition-reversing involutions
• Direct product primality testing of graphs is GI-hard
• Factorisation in the semiring of finite dynamical systems
• Handbook of product graphs
• Polynomial Equations over Finite, Discrete-Time Dynamical Systems
• Roots in the semiring of finite deterministic dynamical systems
• The Kronecker Product of Graphs

This page was built for publication: On solving basic equations over the semiring of functional digraphs

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