Results 21 to 30 of about 382,145 (280)
On Ramsey-Minimal Infinite Graphs [PDF]
The Electronic Journal of Combinatorics, 2021 For fixed finite graphs $G$, $H$, a common problem in Ramsey theory is to study graphs $F$ such that $F \to (G,H)$, i.e. every red-blue coloring of the edges of $F$ produces either a red $G$ or a blue $H$. We generalize this study to infinite graphs $G$, $H$; in particular, we want to determine if there is a minimal such $F$.
Jordan Mitchell Barrett, Valentino Vito
openaire +3 more sources
Controlled information transfer in continuous-time chiral quantum walks
New Journal of Physics, 2021 In this paper we investigate properties of continuous time chiral quantum walks, which possess complex valued edge weights in the underlying graph structure, together with an initial Gaussian wavefunction spread over a number of vertices.
A Khalique, A Sett, J B Wang, J Twamley
doaj +1 more source
Unfolding of Finite Concurrent Automata [PDF]
Electronic Proceedings in Theoretical Computer Science, 2018 We consider recognizable trace rewriting systems with level-regular contexts (RTL). A trace language is level-regular if the set of Foata normal forms of its elements is regular. We prove that the rewriting graph of a RTL is word-automatic.
Alexandre Mansard
doaj +1 more source
Applying Infinite Petri Nets to the Cybersecurity of Intelligent Networks, Grids and Clouds
Applied Sciences, 2021 Correctness of networking protocols represents the principal requirement of cybersecurity. Correctness of protocols is established via the procedures of their verification. A classical communication system includes a pair of interacting systems.
Dmitry A. Zaitsev +2 more
doaj +1 more source
On Transmission Irregular Cubic Graphs of an Arbitrary Order
Mathematics, 2022 The transmission of a vertex v of a graph G is the sum of distances from v to all the other vertices of G. A transmission irregular graph (TI graph) has mutually distinct vertex transmissions.
Anatoly Yu. Bezhaev, Andrey A. Dobrynin
doaj +1 more source
The Rigidity of Infinite Graphs II [PDF]
Graphs and Combinatorics, 2022 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Derek Kitson, Stephen C. Power
openaire +2 more sources
Journal of Combinatorial Theory, Series B, 1994 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Frank Niedermeyer, Klaus-Peter Podewski
openaire +1 more source
Quantum walks with infinite hitting times [PDF]
, 2006 Hitting times are the average time it takes a walk to reach a given final vertex from a given starting vertex. The hitting time for a classical random walk on a connected graph will always be finite.
A. Ambainis +12 more
core +2 more sources
Cutsets in Infinite Graphs [PDF]
Combinatorics, Probability and Computing, 2006 We answer three questions posed in a paper by Babson and Benjamini. They introduced a parameter $C_G$ for Cayley graphs $G$ that has significant application to percolation. For a minimal cutset of $G$ and a partition of this cutset into two classes, take the minimal distance between the two classes.
openaire +2 more sources
Hamilton Connectivity of Convex Polytopes with Applications to Their Detour Index
Complexity, 2021 A connected graph is called Hamilton-connected if there exists a Hamiltonian path between any pair of its vertices. Determining whether a graph is Hamilton-connected is an NP-complete problem.
Sakander Hayat +3 more
doaj +1 more source