The total embedding distributions of cacti and necklaces

被引：16
作者：
Chen, Yi Chao [1 ]
Liu, Yan Pei
Wang, Tao
机构：
[1] Hunan Univ, Coll Math & Econometr, Changsha 410082, Peoples R China
[2] Beijing JiaoTong Univ, Dept Math, Beijing 100044, Peoples R China
[3] Beijing JiaoTong Univ, Sch Comp & Informat Technol, Beijing 100044, Peoples R China
来源：
ACTA MATHEMATICA SINICA-ENGLISH SERIES | 2006年 / 22卷 / 05期
关键词：
overlap matrix; total embedding distribution; cacti; necklaces;
D O I：
10.1007/s10114-005-0856-2
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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.
引用
收藏
页码：1583 / 1590
页数：8
相关论文
共 8 条
  • [1] The Total Embedding Distributions of Cacti and Necklaces
    Yi Chao CHEN College of Mathematics and Econometrics
    ActaMathematicaSinica(EnglishSeries), 2006, 22 (05) : 1583 - 1590
  • [2] The Total Embedding Distributions of Cacti and Necklaces
    Yi Chao Chen
    Yan Pei Liu
    Tao Wang
    Acta Mathematica Sinica, 2006, 22 : 1583 - 1590
  • [3] Total Embedding Distributions of Circular Ladders
    Chen, Yichao
    Gross, Jonathan L.
    Mansour, Toufik
    JOURNAL OF GRAPH THEORY, 2013, 74 (01) : 32 - 57
  • [4] Total embedding distributions of Ringel ladders
    Chen, Yichao
    Ou, Lu
    Zou, Qian
    DISCRETE MATHEMATICS, 2011, 311 (21) : 2463 - 2474
  • [5] Total embedding distributions for two graph families obtained from the dipole D3
    Guo, Ting
    Huang, Yuanqiu
    Ouyang, Zhangdong
    ARS COMBINATORIA, 2016, 126 : 165 - 176
  • [6] Embedding Distributions and Chebyshev Polynomials
    Chen, Yichao
    Mansour, Toufik
    Zou, Qian
    GRAPHS AND COMBINATORICS, 2012, 28 (05) : 597 - 614
  • [7] Embedding Distributions and Chebyshev Polynomials
    Yichao Chen
    Toufik Mansour
    Qian Zou
    Graphs and Combinatorics, 2012, 28 : 597 - 614
  • [8] Embedding Distributions of Generalized Fan Graphs
    Chen, Yichao
    Mansour, Toufik
    Zou, Qian
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2013, 56 (02): : 265 - 271
1