• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

邵学才 (邵学才.) | 李东昊 (李东昊.) | 叶秀明 (叶秀明.)

收录:

CQVIP CSCD

摘要:

利用“图型序列的母函数”所给出的图型序列生成函数的性质,本文导出一些重要特殊图的生成函数。n,m(-x)=1,所以有定理4设G为n阶出(或人)k正则图(每个顶点的出(或人)度均为k),则证明由条件可知,I—Ax的各行之和均为1-kx,I+x的各行之和均为1+(n-k)x,于是其中aij=1-aij由此可得定理5无向轮图的生成函数为证明因为具有n个顶点的轮图的补图是由仅有一个含自回路的顶点及n-1阶n-3正则图构成的非连通图,所以由此可得定理6 n阶无环无向路的生成函数其中△=证明 设Pn的邻接矩阵为A,则设Dn的伴随矩阵易知Dij=Dji,当j≥i时,于是代入后,经整理即得证。推论1加环有向路...

关键词:

图型序列 序列 生成函数

作者机构:

  • [ 1 ] 北京工业大学计算机科学系
  • [ 2 ] 上海大学数学系

通讯作者信息:

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

北京工业大学学报

年份: 1996

期: 03

页码: 76-80

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次:

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 3

在线人数/总访问数:5866/2941924
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司