Tadashi Sakuma

activity

20122021

collaborators

8 papers

math.CO2021

On the average hitting times of the squares of cycles

Yoshiaki Doi, Norio Konno, Tomoki Nakamigawa +6

The exact formula for the average hitting time (HT, as an abbreviation) of simple random walks from one vertex to any other vertex on the square $C_{N}^{2}$ of an $N$ -vertex cycle grap…

math.CO2020

Tutte polynomial, complete invariant, and theta series

Misaki Kume, Tsuyoshi Miezaki, Tadashi Sakuma +1

In this study, we present two results that relate Tutte polynomials. First, we provide new and complete polynomial invariants for graphs. We note that the number of variables of ou…

math.CO2019

Stable structure on safe set problems in vertex-weighted graphs

Shinya Fujita, Tadashi Sakuma, Boram Park

Let $G$ be a graph, and let $w$ be a positive real-valued weight function on $V (G)$ . For every subset $S$ of $V (G)$ , let $w (S) = \sum_{v \in S} w (v) .$ A non-empty subset $S \subset V…

cs.DM2019

Pebble Exchange Group of Graphs

Tatsuoki Kato, Tomoki Nakamigawa, Tadashi Sakuma

A graph puzzle $Puz (G)$ of a graph $G$ is defined as follows. A configuration of $Puz (G)$ is a bijection from the set of vertices of a board graph to the set of vertice…

math.CO2018

A generalization of the Tutte polynomials

Tsuyoshi Miezaki, Manabu Oura, Tadashi Sakuma +1

In this paper, we introduce the concept of the Tutte polynomials of genus $g$ and discuss some of its properties. We note that the Tutte polynomials of genus one are well-known Tut…

math.CO2018

On the weighted safe set problem on paths and cycles

Shinya Fujita, Tommy Jensen, Boram Park +1

Let $G$ be a graph, and let $w : V (G) \to R$ be a weight function on the vertices of $G$ . For every subset $X$ of $V (G)$ , let $w (X) = \sum_{v \in X} w (v) .$ A non-empty subset…