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

DOI10.1016/J.JCTB.2019.12.001MaRDI QIDQ6828075zbMATH OpenFDO

Authors Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi

Publication date 22 April 2020

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.JCTB.2019.12.001

zbMATH Keywords

2-disjoint paths\(s-t\) pathgroup-labeled graphnon-zero path

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cited in

(3)

• Problems on group-labeled matroid bases
• Finding a shortest non-zero path in group-labeled graphs
• Towards the proximity conjecture on group-labeled matroids

This page was built for publication: Finding a path with two labels forbidden in group-labeled graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6828075)