Forbidden subgraphs for supereulerian and hamiltonian graphs

Xiaojing Yang, Junfeng Du, Liming Xiong*

*此作品的通讯作者

科研成果: 期刊稿件文章同行评审

6 引用 (Scopus)

摘要

A graph is called supereulerian if it has a spanning eulerian subgraph. A graph is said to be hamiltonian if it has a spanning cycle. A nontrivial path is called a branch if it has only internal vertices of degree two and end vertices of degree not two. Let S be a set of branches of G, then S is called a branch cut if G−S has more components than G. A minimal branch cut is called a branch-bond. In this paper, we characterize one or pairs of those forbidden subgraphs that force a 2-edge-connected graph satisfying that every odd branch-bond has an edge branch to be supereulerian. We also characterize one or pairs of those forbidden subgraphs that force a 2-connected supereulerian graph to be hamiltonian.

源语言英语
页(从-至)192-200
页数9
期刊Discrete Applied Mathematics
288
DOI
出版状态已出版 - 15 1月 2021

指纹

探究 'Forbidden subgraphs for supereulerian and hamiltonian graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此