无圈p图度序列的可实现性问题 |
| |
引用本文: | 陈子岐,陶懋颀.无圈p图度序列的可实现性问题[J].中国科学技术大学学报,1980(1). |
| |
作者姓名: | 陈子岐 陶懋颀 |
| |
作者单位: | 内蒙古大学数学系 |
| |
摘 要: | 引言为簡便計,下文中的有向图簡称为图。把图的頂点同自己連接起来的弧称为圈。如果从任一頂点x引向任一頂点y的弧的数目不超过p,则称图为p图。图G中以頂点x为始点的弧的总数記为d_G~ (x),称为v的外半度,以x为終点的弧的总数記为d_G~-(x),称为x的内半度。非負整数偶(d_G~ (x),d_G~-(x))称为頂点x的度偶。如果G是无圈的无向图,以頂点x
|
本文献已被 CNKI 等数据库收录! |
|