Buchumschlag

Size-varying reversible causal graph dynamics

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Arrighi, Pablo, Durbec, Amélia, Emmanuel, Aurélien
Format:	Preprint
Veröffentlicht:	2018
Schlagworte:	Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Time arrow without past hypothesis: a toy model explanation
von: Arrighi, Pablo, et al.
Veröffentlicht: (2023)

Graph subshifts
von: Arrighi, Pablo, et al.
Veröffentlicht: (2023)

Space-time reversible graph rewriting
von: Arrighi, Pablo, et al.
Veröffentlicht: (2025)

Quantum networks theory
von: Arrighi, Pablo, et al.
Veröffentlicht: (2021)

Efficient reversal of transductions of sparse graph classes
von: Dreier, Jan, et al.
Veröffentlicht: (2026)

Interaction graphs of isomorphic automata networks II: universal dynamics
von: Bridoux, Florian, et al.
Veröffentlicht: (2024)

A Boolean encoding of the Most Permissive semantics for Boolean networks
von: de Chancel, Laure, et al.
Veröffentlicht: (2026)

Tree-layout based graph classes: proper chordal graphs
von: Paul, Christophe, et al.
Veröffentlicht: (2022)

Multipacking and broadcast domination on cactus graph and its impact on hyperbolic graph
von: Das, Sandip, et al.
Veröffentlicht: (2023)

Stereotype graph: A mathematical framework of category stereotypes via graph theory
von: Yan, Yijia
Veröffentlicht: (2025)

Polynomial-Size Enumeration Kernelizations for Long Path Enumeration
von: Komusiewicz, Christian, et al.
Veröffentlicht: (2025)

The vertex visibility number of graphs
von: Roy, Dhanya, et al.
Veröffentlicht: (2025)

Sampling from the random cluster model on random regular graphs at all temperatures via Glauber dynamics
von: Galanis, Andreas, et al.
Veröffentlicht: (2023)

The Labeled Coupon Collector Problem with Random Sample Sizes and Partial Recovery
von: Berrebi, Shoham Shimon, et al.
Veröffentlicht: (2025)

Multipacking on graphs and Euclidean metric space
von: Islam, Sk Samim
Veröffentlicht: (2026)

Colourful components in $k$-caterpillars and planar graphs
von: Chlebíková, Janka, et al.
Veröffentlicht: (2019)

Monitoring arc-geodetic sets of oriented graphs
von: Das, Tapas, et al.
Veröffentlicht: (2024)

On arc-density of pushably $3$-critical oriented graphs
von: Das, Tapas, et al.
Veröffentlicht: (2025)

Greed is slow on sparse graphs of oriented valued constraints
von: Kaznatcheev, Artem, et al.
Veröffentlicht: (2025)

Hamiltonicity of Schrijver graphs and stable Kneser graphs
von: Mütze, Torsten, et al.
Veröffentlicht: (2024)

On universal graphs for trees and treewidth $k$ graphs
von: Kaul, Neel, et al.
Veröffentlicht: (2025)

Space-time deterministic graph rewriting
von: Arrighi, Pablo, et al.
Veröffentlicht: (2024)

CAZAC sequence generation of any length with iterative projection onto unit circle: principle and first results
von: Amis, Karine, et al.
Veröffentlicht: (2025)

Determining a graph from its reconfiguration graph
von: Berthe, Gaétan, et al.
Veröffentlicht: (2025)

Vertex-critical graphs in co-gem-free graphs
von: Beaton, Iain, et al.
Veröffentlicht: (2024)

Effects of graph operations on star pairwise compatibility graphs
von: Monti, Angelo, et al.
Veröffentlicht: (2024)

Extended formulations for induced tree and path polytopes of chordal graphs
von: Dupont-Bouillard, Alexandre
Veröffentlicht: (2025)

Lower bounds for dominating set reconfiguration on sparse (directed) graphs
von: Dirks, Jona, et al.
Veröffentlicht: (2025)

Approximation algorithms for job scheduling with block-type conflict graphs
von: Furmańczyk, Hanna, et al.
Veröffentlicht: (2022)

Secure Domination in Bisplit graphs -- A Structural and algorithmic study
von: D, Swathi, et al.
Veröffentlicht: (2025)

Long induced paths in sparse graphs and graphs with forbidden patterns
von: Duron, Julien, et al.
Veröffentlicht: (2024)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2024)

Size-4 Counterexamples to the Sidon-Extension Conjecture
von: Niu, Tong
Veröffentlicht: (2026)

Hitting all longest paths in $H$-free graphs and $H$-graphs
von: de Lima, Paloma T., et al.
Veröffentlicht: (2025)

EPPA numbers of graphs
von: Bradley-Williams, David, et al.
Veröffentlicht: (2023)

Diameter of the inversion graph
von: Havet, Frédéric, et al.
Veröffentlicht: (2024)

Colouring t-perfect graphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

On the expansion of Hanoi graphs
von: Eppstein, David, et al.
Veröffentlicht: (2025)

Contractions in perfect graph
von: Dupont-Bouillard, Alexandre, et al.
Veröffentlicht: (2024)

On total transitivity of graphs
von: Santra, Kamal
Veröffentlicht: (2025)