Cover Image

On the Directional Movement of a Graph Walking Automaton without a Compass on Infinite Path Graph

Saved in:

Bibliographic Details
Date:	2017
Main Author:	S. V. Sapunov
Format:	Article
Language:	English
Published:	2017
Series:	Proceedings of the Institute of Applied Mathematics and Mechanics NAS of Ukraine
Online Access:	http://jnas.nbuv.gov.ua/article/UJRN-0000924585
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Library portal of National Academy of Sciences of Ukraine \| LibNAS

Institution

Library portal of National Academy of Sciences of Ukraine | LibNAS

Similar Items

Experiments on Recognition of Infinite Grid Graph Labelling
by: S. V. Sapunov
Published: (2021)

On the shortest k-node path in a directed graph
by: P. I. Stetsjuk, et al.
Published: (2016)

Collectives of automata on infinite grid graph with deterministic vertex labeling
by: S. V. Sapunov
Published: (2019)

Minimal Deterministic Traversable Vertex Labelling of Infinite Square Grid Graph
by: S. V. Sapunov
Published: (2020)

Construction of the maximal simple path of a graph
by: V. V. Cherniakhivskyi
Published: (2016)

A finding Shortest Paths in a Two-level Graph
by: H. V. Bilyk, et al.
Published: (2014)

Spectral analysis of a star graph with infinite chains
by: V. O. Lebid
Published: (2014)

Spectral multiplicity functions of adjacency operators of graphs and cospectral infinite graphs
by: de la Harpe, Pierre
Published: (2024)

Domination on the vertices of labeled graphs
by: Grunsky, I., et al.
Published: (2012)

Domination on the vertices of labeled graphs
by: I. Grunsky, et al.
Published: (2012)

Linguistic representation of vertex-labeled graphs
by: S. V. Sapunov, et al.
Published: (2019)

Algorithm for word segmentation based on the shortest path algorithm inside a graph
by: D. V. Lande, et al.
Published: (2017)

Algorithm for word segmentation based on the shortest path algorithm inside a graph
by: Lande, D. V., et al.
Published: (2017)

On a graph isomorphic to its intersection graph: self-graphoidal graphs
by: Das, P.K., et al.
Published: (2018)

On a graph isomorphic to its intersection graph: self-graphoidal graphs
by: Das, P. K., et al.
Published: (2019)

Semigroups of Strong Endomorphisms of Infinite Graphs and Hypergraphs
by: E. A. Bondar, et al.
Published: (2013)

Spectral Analysis of Some Graphs with Infinite Rays
by: V. O. Lebid, et al.
Published: (2014)

Spectral Analysis of Some Graphs with Infinite Rays
by: Lebid’, V. O., et al.
Published: (2014)

Semigroups of Strong Endomorphisms of Infinite Graphs and Hypergraphs
by: Bondar’, E. A., et al.
Published: (2013)

On Height of Vertex Identifiers of Vertex Labeled Graphs
by: S. V. Sapunov, et al.
Published: (2013)

Spectral analysis of two star graph with infinite chains
by: V. O. Lebid
Published: (2014)

Path Optimization in dynamic graph of air flights by ACS-based algorithm
by: L. F. Hulianytskyi, et al.
Published: (2018)

Simulation Model of Vector Processor Solving the Problem of Path Finding in Graph
by: N. L. Verenik, et al.
Published: (2013)

Decomposition of directed graphs and the Turán problem
by: Novikov, B.V., et al.
Published: (2014)

Decomposition of Directed Graphs and the Turán Problem
by: Zholtkevich, G. N., et al.
Published: (2014)

Formulations of problems for k-node shortest path and k-node shortest cycle in a complete graph
by: P. I. Stetsjuk
Published: (2016)

Metric properties of the canonical defining pair for determined graphs
by: S. V. Sapunov, et al.
Published: (2020)

Twin signed domination numbers in directed graphs
by: Atapour, Maryam, et al.
Published: (2017)

A combined model for finding the shortest cycle to visit a given number of vertices from the graph clusters: an example of application for walking tourism
by: P. Stetsyuk, et al.
Published: (2024)

On the relationship between the multiplicities of eigenvalues in finite- and infinite-dimensional problems on graphs
by: O. P. Boiko, et al.
Published: (2017)

Characterization of A₁₆ by a noncommuting graph
by: Davoudi Monfared, М., et al.
Published: (2010)

On the relationship between the multiplicities of eigenvalues in finite- and infinite-dimensional problems on graphs
by: Boyko, O. P., et al.
Published: (2017)

On the graph groups of groups of automorphisms of finite graphs
by: Davуdоv, E. G., et al.
Published: (1966)

On the zero forcing number of graphs and their splitting graphs
by: Chacko, Baby, et al.
Published: (2019)

The detour hull number of a graph
by: Santhakumaran, A. P., et al.
Published: (2018)

The detour hull number of a graph
by: Santhakumaran, A.P., et al.
Published: (2012)

On the inclusion ideal graph of a poset
by: Jahanbakhsh, N., et al.
Published: (2019)

On the inclusion ideal graph of a poset
by: Jahanbakhsh, N., et al.
Published: (2019)

Characterization of $A_{16}$ by a noncommuting graph
by: Darafsheh, M. R., et al.
Published: (2010)

Nietzche and Buddhism: the problem of compassion
by: Yu. Strelkova
Published: (2020)