| The Total Embedding Distributions of Cacti and Necklaces |
| |
| 引用本文： | Yi Chao CHEN Yah Pei LIU Tao WANG. The Total Embedding Distributions of Cacti and Necklaces[J]. 数学学报(英文版), 2006, 22(5): 1583-1590. DOI: 10.1007/s10114-005-0856-2 |
| |
| 作者姓名： | Yi Chao CHEN Yah Pei LIU Tao WANG |
| |
| 作者单位： | [1]College of Mathematics and Econometrics, Hunan University, Changsha 410082, P. R. China [2]Department of Mathematics, Beijing JiaoTong University, Beijing 100044, P. R. China [3]School of Computer and Information Technology, Beijing Jiao Tong University, Beijing 100044, P. R. China |
| |
| 基金项目： | Supported by by NNSFC under Grant No. 60373030 and found of Beijing JiaoTong Univeristy under Grant No. 2004SM054. |
| |
| 摘 要： |
|
| 关 键 词： | 重叠矩阵 总嵌入分布 图类 最大数 |
| 收稿时间： | 2005-07-05 |
| 修稿时间： | 2005-07-052006-03-01 |
The Total Embedding Distributions of Cacti and Necklaces |
| |
| Yi Chao Chen,Yan Pei Liu,Tao Wang. The Total Embedding Distributions of Cacti and Necklaces[J]. Acta Mathematica Sinica(English Series), 2006, 22(5): 1583-1590. DOI: 10.1007/s10114-005-0856-2 |
| |
| Authors: | Yi Chao Chen Yan Pei Liu Tao Wang |
| |
| Affiliation: | (1) College of Mathematics and Econometrics, Hunan University, Changsha 410082, P. R. China;(2) Department of Mathematics, Beijing JiaoTong University, Beijing 100044, P. R. China;(3) Department of Mathematics, Beijing JiaoTong University, Beijing 100044, P. R. China;(4) School of Computer and Information Technology, Beijing JiaoTong University, Beijing 100044, P. R. China |
| |
| Abstract: | Total embedding distributions have been known for only a few classes of graphs. In this paper the total embedding distributions of the cacti and the necklaces are obtained. Furthermore we obtain the total embedding distributions of all graphs with maximum genus 1 by using the method of this paper. |
| |
| Keywords: | overlap matrix total embedding distribution cacti necklaces |
| 本文献已被 维普 SpringerLink 等数据库收录！ |
