| 一些特殊图的生成函数 |
| |
| 引用本文： | 邵学才,叶秀明.一些特殊图的生成函数[J].北京工业大学学报,1996,22(3):76-80. |
| |
| 作者姓名： | 邵学才 叶秀明 |
| |
| 作者单位： | [1]北京工业大学计算机科学系 [2]上海大学数学系 |
| |
| 摘 要： | 利用“图型序列的母函数”所给出的图型序列生成函数的性质，本文导出一些重要特殊图的生成函数。ｎ，ｍ（－ｘ）＝１，所以有定理４设Ｇ为ｎ阶出（或人）ｋ正则图（每个顶点的出（或人）度均为ｋ），则证明由条件可知，Ｉ—Ａｘ的各行之和均为１－ｋｘ，Ｉ＋ｘ的各行之和均为１＋（ｎ－ｋ）ｘ，于是其中ａｉｊ＝１－ａｉｊ由此可得定理５无向轮图的生成函数为证明因为具有ｎ个顶点的轮图的补图是由仅有一个含自回路的顶点及ｎ－１阶ｎ－３正则图构成的非连通图，所以由此可得定理６ ｎ阶无环无向路的生成函数其中△＝证明 设Ｐｎ的邻接矩阵为Ａ，则设Ｄｎ的伴随矩阵易知Ｄｉｊ＝Ｄｊｉ，当ｊ≥ｉ时，于是代入后，经整理即得证。推论１加环有向路的生成函数推论２无环有向路的生成函数参考文献
|
| 关 键 词： | 序列，图型序列，生成函数 |
The Generating Function of Some Special Graphs |
| |
| Shao Xuechai Li Donghao.The Generating Function of Some Special Graphs[J].Journal of Beijing Polytechnic University,1996,22(3):76-80. |
| |
| Authors: | Shao Xuechai Li Donghao |
| |
| Abstract: | The generating function of some special graphs is deduced by making use of the properties concerned in the generating function of graphical sequences. |
| |
| Keywords: | sequences graphical sequences generating fuction |
| 本文献已被 CNKI 维普 等数据库收录！ |
