|
|||||
|
|
| 无圈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 等数据库收录！ | |