• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

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

Indexed by:

CQVIP CSCD

Abstract:

利用“图型序列的母函数”所给出的图型序列生成函数的性质,本文导出一些重要特殊图的生成函数。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加环有向路...

Keyword:

生成函数 序列 图型序列

Author Community:

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

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

北京工业大学学报

Year: 1996

Issue: 03

Page: 76-80

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:693/10590069
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.