Yukihiro Murakami

works on

graph modifications 1 orchard networks 1 phylogenetic networks 1 proximity measures 1 tree-based networks 1 tree-child networks 1

From the 1 of 6 linked papers with an AI index.

collaborators

6 papers

cond-mat.mes-hall2026

Is the Aharonov-Casher phase geometrical or dynamical?

Igor Kuzmenko, Y. B. Band, Yshai Avishai

We consider two two-dimensional (2D) electronic systems in the presence of a perpendicular homogeneous electric field that generates a Rashba spin-orbit interaction (RSOI): a syste…

math.CO2026

Proximity Measures for Classes of Phylogenetic Networks

Leo van Iersel, Mark Jones, Esther Julien +2

The paper defines and analyzes proximity measures that quantify how many graph modifications are needed to convert a phylogenetic network into a member of specific network classes…

math.CO2026

List $3$ -coloring $C_{4}$ -free graphs of diameter- $2$ in polynomial-time

Yukihiro Murakami

We show that list $3$ -coloring a~ $C_{4}$ -free graph of diameter- $2$ can be done in polynomial-time. Our algorithm is based on a structural characterization showing that many such gra…

math.CO2026

Burning Graph Powers and Branching Trees

Jesper Jansson, Shashanka Kulamarva, Yukihiro Murakami +1

Graph burning is a discrete-time process that models the spread of social contagion. Initially, all vertices are unburned. In each round, one unburned vertex is selected and burned…

math.CO2026

Note on the Maximum Number of Trees Displayed by a Tree-Child Network

Yukihiro Murakami, Charles Semple

In this note, we show that, for all $n \geq 2$ , the number of distinct rooted binary phylogenetic $X$ -trees displayed by a binary tree-child network $N$ on $X$ with $n$ lea…

q-bio.PE2025

Metrics for classes of semi-binary phylogenetic networks using $I^¼$ -representations

Christopher Reichling, Leo van Iersel, Yukihiro Murakami

Phylogenetic networks are useful in representing the evolutionary history of taxa. In certain scenarios, one requires a way to compare different networks. In practice, this can be…

Is the Aharonov-Casher phase geometrical or dynamical?

Proximity Measures for Classes of Phylogenetic Networks

List 3-coloring C4​-free graphs of diameter-2 in polynomial-time

Burning Graph Powers and Branching Trees

Note on the Maximum Number of Trees Displayed by a Tree-Child Network

Metrics for classes of semi-binary phylogenetic networks using I^¼-representations

List $3$ -coloring $C_{4}$ -free graphs of diameter- $2$ in polynomial-time

Metrics for classes of semi-binary phylogenetic networks using $I^¼$ -representations