93 citations · 202 across the 25 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2018★ 3 cited
Finding a Path with Two Labels Forbidden in Group-Labeled Graphs
Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi
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…
math.CO2017
Antimatroids Induced by Matchings
Yasushi Kawase, Yutaro Yamaguchi
We explore novel connections between antimatroids and matchings in bipartite graphs. In particular, we prove that a combinatorial structure induced by stable matchings or maximum-w…