Finding a path with two labels forbidden in group-labeled graphs

Y Kawase, Y Kobayashi, Y Yamaguchi - Journal of Combinatorial Theory …, 2020 - Elsevier
The parity of the length of paths and cycles is a classical and well-studied topic in graph
theory and theoretical computer science. The parity constraints can be extended to label …

[HTML][HTML] Space complexity of reachability testing in labelled graphs

V Ramaswamy, J Sarma, KS Sunil - Journal of Computer and System …, 2019 - Elsevier
Fix an algebraic structure (A,⁎). Given a graph G=(V, E) and the labelling function ϕ (ϕ: E→
A) for the edges, two nodes s, t∈ V, and a subset F⊆ A, the A-Reach problem asks if there is …

[PDF][PDF] Finding a Zero Path in -Labeled Graphs (Optimization Algorithms: theory, application and implementation)

河瀬康志, 小林佑輔… - 数理解析研究所講究 …, 2015 - repository.kulib.kyoto-u.ac.jp
The parity of the length of paths and cycles is a classical and well-studied topic in graph
theory and theoretical computer science. A basic problem concerned with parity is to find an …