当前位置: X-MOL 学术Appl. Math. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Vertex degree sums for supereulerian bipartite digraphs
Applied Mathematics and Computation ( IF 4 ) Pub Date : 2024-04-23 , DOI: 10.1016/j.amc.2024.128755
Jiaqi Li , Yi Zhang

A digraph is considered supereulerian if it possesses a spanning closed ditrail. Let be positive integer and be a bipartite digraph, whose vertices are divided into two equal parts of size . If is strongly connected and , where is its minimum in-degree and is its minimum out-degree, then is supereulerian digraph.

中文翻译:


超欧拉二分图的顶点度和



如果有向图具有跨越的闭合二向图,则该有向图被认为是超欧拉图。设 为正整数,为二部有向图,其顶点被分为大小为 的两个相等部分。如果 和 是强连通的,其中 是其最小入度, 是其最小出度,则 是超欧拉有向图。
更新日期:2024-04-23
down
wechat
bug