Total embedding distributions for two graph families obtained from the dipole D3

被引:0
作者
Guo, Ting [1 ]
Huang, Yuanqiu [1 ]
Ouyang, Zhangdong [2 ]
机构
[1] Hunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R China
[2] Hunan First Normal Univ, Dept Math, Changsha 410205, Hunan, Peoples R China
关键词
Overlap matrix; Total embedding distribution; The dipole D-3; GENUS DISTRIBUTION; BOUQUETS;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The distribution of the set of embeddings of a graph into orientable or non-orientable surfaces is called the total embedding distribution. Chen, Gross and Rieper [Discrete Math. 128(1994) 73-94.] first used the overlap matrix for calculating the total embedding distributions of necklaces, closed-end ladders and cobblestone paths. In this paper, also by using the overlap matrix, closed formulas of the total embedding distributions for two classes of graphs are given.
引用
收藏
页码:165 / 176
页数:12
相关论文
共 24 条
  • [1] Archdeacon D., 1988, C NUMER, V67, P114
  • [2] OVERLAP MATRICES AND TOTAL IMBEDDING DISTRIBUTIONS
    CHEN, JN
    GROSS, JL
    RIEPER, RG
    [J]. DISCRETE MATHEMATICS, 1994, 128 (1-3) : 73 - 94
  • [3] Chen Y. C., 2010, TOTAL EMBEDDIN UNPUB
  • [4] The total embedding distributions of cacti and necklaces
    Chen, Yi Chao
    Liu, Yan Pei
    Wang, Tao
    [J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2006, 22 (05) : 1583 - 1590
  • [5] GENUS DISTRIBUTIONS FOR 2 CLASSES OF GRAPHS
    FURST, ML
    GROSS, JL
    STATMAN, R
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 46 (01) : 22 - 36
  • [6] Gross J.L., 2001, Topological Graph Theory
  • [7] Gross J. L., 2011, Journal of Graph Algorithms and Applications, V15, P295
  • [8] HIERARCHY FOR IMBEDDING-DISTRIBUTION INVARIANTS OF A GRAPH
    GROSS, JL
    FURST, ML
    [J]. JOURNAL OF GRAPH THEORY, 1987, 11 (02) : 205 - 220
  • [9] GENUS DISTRIBUTIONS FOR BOUQUETS OF CIRCLES
    GROSS, JL
    ROBBINS, DP
    TUCKER, TW
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 47 (03) : 292 - 306
  • [10] Gross JL, 2010, NEW YORK J MATH, V16, P161