On f-reversible processes on graphs

DOI10.1016/J.ENDM.2015.07.039zbMATH Open1347.05182OpenAlexW2214708558MaRDI QIDQ324792FDOQ324792

Authors Mitre C. Dourado, Jayme L. Szwarcfiter, Carlos Vinícius G. C. Lima 

Publication date 17 October 2016

Full work available at URL https://doi.org/10.1016/j.endm.2015.07.039

zbMATH Keywords

complexity\(f\)-conversion set problem\(f\)-reversible processesgraph dynamical systemsmaximum transient length

Mathematics Subject Classification ID

Convex programming (90C25) Graph algorithms (graph-theoretic aspects) (05C85) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• A computational study of \(f\)-reversible processes on graphs
• Reversible iterative graph processes
• Irreversible conversion of graphs
• The predecessor-existence problem for \(k\)-reversible processes
• Generalized threshold processes on graphs

Cites Work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• Decreasing energy functions as a tool for studying threshold networks
• Graph theory
• Reversible iterative graph processes

Cited In (5)

• Irreversible conversion of graphs
• A computational study of \(f\)-reversible processes on graphs
• The interchange process with reversals on the complete graph
• Reversible iterative graph processes
• The predecessor-existence problem for \(k\)-reversible processes

This page was built for publication: On \(f\)-reversible processes on graphs

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