{"id":"arxiv/2604.04985","url":"https://arxiv.org/abs/2604.04985","tags":["math.CO"],"score":0,"title":"The matching book embedding of the $F$-sum of two graphs","domain":"math.CO","source":"arxiv","authors":["Zeling Shao","Ruxing Sun","Zhiguo Li"],"reviews":0,"subject":"math.CO","summary":"The $F$-sum is a new graph operation defined by combining four graph transformation operations with the Cartesian product operation. A matching book embedding of a graph $G$ is a book embedding in which the vertices of $G$ are placed on a fixed linear order along the spine, and the edges are assigned to pages such that (i) no two edges on the same page cross, and (ii) each vertex has degree at most one on every page. The minimum number of pages required for such a matching book embedding is called the \\emph{matching book thickness} of $G$, denoted by $mbt(G)$. A graph $G $ is dispersable if…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-05","reactions":{}}