首页 | 本学科首页   官方微博 | 高级检索  
     


Planar bipartite biregular degree sequences
Authors:Patrick Adams  Yuri Nikolayevsky
Abstract:A pair of sequences of natural numbers is called planar if there exists a simple, bipartite, planar graph for which the given sequences are the degree sequences of its parts. For a pair to be planar, the sums of the sequences have to be equal and Euler’s inequality must be satisfied. Pairs that verify these two necessary conditions are called admissible. We prove that a pair of constant sequences is planar if and only if it is admissible (such pairs can be easily listed) and is different from (35|35) and (325|515).
Keywords:Corresponding author.  Degree sequence  Bipartite biregular graph
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号