Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 10755 8-19 2018年 [査読有り]
In this paper, a general framework for enumerating every element in a graph class is given. The main feature of this framework is that it is designed to enumerate only non-isomorphic graphs in a graph class. Applying this framework to the classes ...
An alliance in a graph is a set of vertices that is either safe under attacks from the neighborhood (defensive), capable of attacking its neighbors (offensive), or simultaneously defensive and offensive (powerful). An alliance is global if all non...
Takashi Horiyama   Masashi Kiyomi   Yoshio Okamoto   Ryuhei Uehara   Takeaki Uno   Yushi Uno   Yukiko Yamauchi   
Journal of Information Processing 25(8) 708-715 2017年 [査読有り]
We study a combinatorial game named "sankaku-tori" in Japanese, which means "triangle-taking" in English. It is an old pencil-and-paper game for two players played in Western Japan. The game is played on points on the plane in general position. In...