A SUFFICIENT CONDITION FOR A PAIR OF SEQUENCES TO BE BIPARTITE GRAPHIC

被引：2
|
作者：
Cairns, Grant [1 ]
Mendan, Stacey [1 ]
Nikolayevsky, Yuri [1 ]
机构：
[1] La Trobe Univ, Dept Math & Stat, Melbourne, Vic 3086, Australia
来源：
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY | 2016年 / 94卷 / 02期
关键词：
bipartite graph; degree sequence; ZVEROVICH-ZVEROVICH;
D O I：
10.1017/S0004972716000198
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We present a sufficient condition for a pair of finite integer sequences to be degree sequences of a bipartite graph, based only on the lengths of the sequences and their largest and smallest elements.
引用
收藏
页码：195 / 200
页数：6
相关论文
共 50 条
  • [1] A Sufficient Condition for Graphic Sequences with Given Largest and Smallest Entries, Length, and Sum
    Cloteaux, Brian
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2018, 20 (01):
  • [2] A sufficient condition for a bipartite graph to be a cube
    Wenzel, W
    DISCRETE MATHEMATICS, 2002, 259 (1-3) : 383 - 386
  • [3] A sufficient condition for r-graphic sequences to be potentially K(r)l,m
    Chat, Bilal A.
    Samee, U.
    Pirzada, S.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (01): : 1 - 8
  • [4] A sufficient condition for Hamiltonian cycles in bipartite tournaments
    Lei, Wanpeng
    Wang, Jianzhong
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 38 : 211 - 220
  • [5] A sufficient condition for a balanced bipartite digraph to be hamiltonian
    Wang, Ruixia
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2017, 19 (03):
  • [6] A sufficient condition for bipartite graphs to be type one
    Xu, BG
    JOURNAL OF GRAPH THEORY, 1998, 29 (03) : 133 - 137
  • [7] A SUFFICIENT CONDITION FOR HAMILTONIAN CYCLES IN BIPARTITE TOURNAMENTS
    Jing Tang Jianzhong Wang Wanpeng Lei (North University of China
    Analysis in Theory and Applications, 2007, (04) : 315 - 324
  • [8] A sufficient condition for maximum cycles in bipartite digraphs
    Manoussakis, Y
    Milis, I
    DISCRETE MATHEMATICS, 1999, 207 (1-3) : 161 - 171
  • [9] Forcibly bipartite and acyclic (uni-)graphic sequences
    Bar-Noy, Amotz
    Bohnlein, Toni
    Peleg, David
    Rawitz, Dror
    DISCRETE MATHEMATICS, 2023, 346 (07)
  • [10] A Sufficient Condition for Vertex Bipancyclicity in Balanced Bipartite Graphs
    Guo, Qiaoping
    Wang, Ruixia
    Meng, Wei
    Li, Chunfang
    GRAPHS AND COMBINATORICS, 2023, 39 (04)
12345