Results 11 to 20 of about 1,525,761 (361)
Reconstructing infinite graphs [PDF]
Pacific Journal of Mathematics, 1974 J. A. Bondy, Robert L. Hemminger
openalex +4 more sources
Busemann Points of Infinite Graphs [PDF]
Transactions of the American Mathematical Society, 2003 17 pages, 3 ...
Corran Webster, Adam Winchester
openalex +5 more sources
A Liouville theorem for elliptic equations with a potential on infinite graphs [PDF]
Calculus of Variations and Partial Differential Equations, 2023 We investigate the validity of the Liouville property for a class of elliptic equations with a potential, posed on infinite graphs. Under suitable assumptions on the graph and on the potential, we prove that the unique bounded solution is $$u\equiv 0$$
Stefano Biagi, Giulia Meglioli, F. Punzo
semanticscholar +1 more source
Characterizing Positionality in Games of Infinite Duration over Infinite Graphs [PDF]
Logic in Computer Science, 2022 We study turn-based quantitative games of infinite duration opposing two antagonistic players and played over graphs. This model is widely accepted as providing the adequate framework for formalizing the synthesis question for reactive systems.
Pierre Ohlmann
semanticscholar +1 more source
Volume growth for infinite graphs and translation surfaces [PDF]
, 2021 In this note we give asymptotic estimates for the volume growth associated to suitable infinite graphs. Our main application is to give an asymptotic estimate for volume growth associated to translation surfaces.
P. Colognese, M. Pollicott
semanticscholar +1 more source
Characterizing Positionality in Games of Infinite Duration over Infinite Graphs [PDF]
TheoretiCS, 2023 We study turn-based quantitative games of infinite duration opposing two antagonistic players and played over graphs. This model is widely accepted as providing the adequate framework for formalizing the synthesis question for reactive systems.
Pierre Ohlmann
doaj +1 more source
Journal of Mathematics, 2021 This work deals with the well-known group-theoretic graphs called coset graphs for the modular group G and its applications. The group action of G on real quadratic fields forms infinite coset graphs. These graphs are made up of closed paths. When M acts
Hanan Alolaiyan +3 more
doaj +1 more source
Approximations of Acyclic Graphs
Известия Иркутского государственного университета: Серия "Математика", 2022 In this paper, approximations of acyclic graphs are studied. It is proved that any theory of an acyclic graph (tree) of finite diameter is pseudofinite with respect to acyclic graphs (trees), that is, any such theory is approximated by theories of finite
N.D. Markhabatov
doaj +1 more source
Infinite limits and folding [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 We study infinite limits of graphs generated by the duplication model for biological networks. We prove that with probability 1, the sole nontrivial connected component of the limits is unique up to isomorphism. We describe certain infinite deterministic
Anthony Bonato, Jeannette Janssen
doaj +1 more source
On infinite outerplanar graphs [PDF]
Mathematica Bohemica, 1994 In this Note, we study infinite graphs with locally finite outerplane embeddings, given a characterization by forbidden ...
Boza Prieto, Luis +2 more
openaire +3 more sources