Showing 2017Show all
2 papers · 1 filter
math.CO2017
Domination structure for number three
Misa Nakanishi
From a research of several recent papers, in the first part, we are concerned with domination number in cubic graphs and give a sufficient condition of Reed's conjecture. In the se…
math.CO2017
Transposition diameter on circular binary strings
Misa Nakanishi
On the string of finite length, a (genomic) transposition is defined as the operation of exchanging two consecutive substrings. The minimum number of transpositions needed to trans…