Forcibly unicyclic and bicyclic graphic sequences
Combinatorics
2025-04-23 v1
Abstract
A sequence of non-negative integers is called a graphic sequence if there is a simple graph with vertices such that the degree of is for . Given a graph theoretical property , a graphic sequence is forcibly graphic if each graph with degree sequence has property . A graph is acyclic if it contains no cycles. A connected acyclic graph is just a tree and has edges. A graph of order is unicyclic (resp. bicyclic) if it is connected and has (resp. ) edges. Bar-Noy, B\"{o}hnlein, Peleg and Rawitz [Discrete Mathematics 346 (2023) 113460] characterized forcibly acyclic and forcibly connected acyclic graphic sequences. In this paper, we aim to characterize forcibly unicyclic and forcibly bicyclic graphic sequences.
Cite
@article{arxiv.2504.15596,
title = {Forcibly unicyclic and bicyclic graphic sequences},
author = {Peiyi Duan and Yingzhi Tian},
journal= {arXiv preprint arXiv:2504.15596},
year = {2025}
}