Results 11 to 20 of about 886,685 (323)
The center of an infinite graph [PDF]
Discrete Mathematics, 1996 In this note we extend the notion of the center of a graph to infinite graphs. Thus, a vertex is in the center of the infinite graph G if it is in the center of an increasing family of finite subgraphs covering G. We give different characterizations of when a vertex is in the center of an infinite graph and we prove that any infinite graph with at ...
Boza Prieto, Luis +2 more
core +8 more sources
Graph products of groups [PDF]
, 1990 In the 1970's Baudisch introduced the idea of the semifree group, that is, a group in which the only relators are commutators of generators. Baudisch was mainly concerned with subgroup problems, employing length arguments on the elements of these groups.
Green, Elisabeth Ruth
core +7 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
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 +3 more sources
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
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
A note on the diffraction by a semi-Infinite thick half plane, and a semi-infinite cylindrical rod with an absorbent end face [PDF]
, 1994 The known solutions for: (i) A plane wave incident on two rigid semi-infinite parallel plane distance 2b apart, (ii) The radiation of an arbitrary mode from two parallel rigid semi-infinite plates 2b apart, are used to construct the solution of the ...
Rawlins, A D
core +6 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