BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
The \emph{matching book embedding} of a graph G is to arrange its vertices on the spine, and draw its edges into the pages so that the edges on every page do not intersect each other and the maximum degree of vertices on every page is one. The \emph{matching book thickness} is the minimum number of pages in which the graph G can be matching embedded. In this paper, the matching book thickness of Halin graphs is determined.
The n-book embedding of a graph G is an embedding of the graph G in an n-book with the vertices of G on the spine and each edge to the pages without crossing each other. If the degree of vertices of G at most one in each page, the n-book embedding is matching. The matching book thickness of graph G is the smallest n so that G can be matching embedded in an n-book. In this paper, the matching book thickness of the biconnected outerplanar graphs is determined.
A book embedding of a graph consists of an embedding of its vertices along the spine of a book, and an embedding of its edges on the pages such that edges embedded on the same page do not intersect. The pagenumber is the minimum number of pages in which the graph G can be embedded. The main purpose of this paper is to study the book embedding of the complete expansion graph. This is the first work about it, and some exact pagenumbers of the complete expansion graphs of some special graphs are obtained.
The Alon-Tarsi number AT(G) of a graph G is the smallest k for which there is an orientation D of G with max indegree k−1 such that the number of even and odd circulations contained in D are different. In this paper, we show that the Alon--Tarsi number of toroidal grids Tm,n=Cm□Cn equals 4 when m,n are both odd and 3 otherwise.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.