上准正则(p、δ、k)图存在的必要充分条件 |
| |
引用本文: | 温新顺,冼其尤.上准正则(p、δ、k)图存在的必要充分条件[J].暨南大学学报,1982(2). |
| |
作者姓名: | 温新顺 冼其尤 |
| |
作者单位: | 暨南大学数学系,暨南大学数学系 |
| |
摘 要: | 本文采用1]或2]的术语和记号.称最小度为δ且连通度为k的p阶简单图为(p,δ,k)图,称最小度为δ且棱数为q,?的p阶简单图为δ度上准正则图,其度为δ 1的顶点称为上奇点.图H_(p,δ,k)表示上准正则(p,δ,k)图,G=H_(p,δ,k)表示G是图H_(p,δ,k).Harary曾就p>δ=k≥2作出图H_(p,δ,k).今用图H_(p,δ)记这类图,并用图H_(p,0)记p阶空图,图H_(p,1)记p阶1度上准正则图.
|
本文献已被 CNKI 等数据库收录! |
|