Genus distribution of P3□Pn

Abstract We derive a recursion for the genus distribution of the graph family P 3 □ P n , with the aid of a modified collection of double-root partials. We introduce a new kind of production, which corresponds to a surgical operation more complicated than the vertex- or edge-amalgamation operations used in our earlier work.

[1]  Saul Stahl,et al.  Permutation-partition pairs. III. Embedding distributions of linear families of graphs , 1991, J. Comb. Theory, Ser. B.

[2]  Yanpei Liu,et al.  Orientable embedding genus distribution for certain types of graphs , 2008, J. Comb. Theory, Ser. B.

[3]  Hans L. Bodlaender,et al.  A Partial k-Arboretum of Graphs with Bounded Treewidth , 1998, Theor. Comput. Sci..

[4]  Jonathan L. Gross,et al.  Genus Distributions of 4-Regular Outerplanar Graphs , 2011, Electron. J. Comb..

[5]  Jonathan L. Gross,et al.  Hierarchy for imbedding-distribution invariants of a graph , 1987, J. Graph Theory.

[6]  Tao Wang,et al.  The Total Embedding Distributions of Cacti and Necklaces , 2006 .

[7]  Jonathan L. Gross,et al.  Genus distribution of graph amalgamations: self-pasting at root-vertices , 2011, Australas. J Comb..

[8]  Richard Statman,et al.  Genus distributions for two classes of graphs , 1989, J. Comb. Theory, Ser. B.

[9]  Jianer Chen,et al.  Overlap matrices and total imbedding distributions , 1994, Discret. Math..

[10]  Carsten Thomassen,et al.  Graphs on Surfaces , 2001, Johns Hopkins series in the mathematical sciences.

[11]  Jonathan L. Gross,et al.  Embeddings of graphs of fixed treewidth and bounded degree , 2013, Ars Math. Contemp..

[12]  L. Beineke,et al.  Topics in Topological Graph Theory , 2009 .

[13]  Jonathan L. Gross,et al.  Genus Distribution of Graph Amalgamations: Pasting at Root-Vertices , 2010, Ars Comb..

[14]  Jonathan L. Gross,et al.  Genus distribution of graphs under surgery: adding edges and splitting vertices , 2010 .

[15]  Jin Ho Kwak,et al.  Total embedding distributions for bouquets of circles , 2002, Discret. Math..

[16]  Toufik Mansour,et al.  Embedding Distributions of Generalized Fan Graphs , 2013, Canadian Mathematical Bulletin.

[17]  Saul Stahl.  Bounds for the average genus of the vertex-amalgamation of graphs , 1995, Discret. Math..

[18]  Jonathan L. Gross,et al.  Journal of Graph Algorithms and Applications Genus Distributions of Cubic Outerplanar Graphs , 2022 .

[19]  Carsten Thomassen,et al.  The Graph Genus Problem is NP-Complete , 1989, J. Algorithms.

[20]  Bruce P. Mull.  Enumerating the orientable 2-cell imbeddings of complete bipartite graphs , 1999 .

[21]  Terry I. Visentin,et al.  On the Genus Distribution of (p, q, n)-Dipoles , 2007, Electron. J. Comb..

[22]  Jonathan L. Gross,et al.  Topological Graph Theory , 1987, Handbook of Graph Theory.

[23]  Bruce P. Mull.  Enumerating the orientable 2-cell imbeddings of complete bipartite graphs , 1999, J. Graph Theory.

[24]  Saul Stahl,et al.  Region distributions of graph embeddings and stirling numbers , 1990, Discret. Math..

[25]  Liu Yan-pei,et al.  Genus Distribution for Two Classes of Graphs , 2006 .

[26]  Esther Hunt Tesar.  Genus distribution of Ringel ladders , 2000, Discret. Math..

[27]  Jonathan L. Gross,et al.  Genus distribution of graph amalgamations: Pasting when one root has arbitrary degree , 2010, Ars Math. Contemp..

[28]  Jonathan L. Gross,et al.  Genus distributions for bouquets of circles , 1989, J. Comb. Theory, Ser. B.

[29]  Jonathan L. Gross,et al.  Genus distributions of graphs under edge-amalgamations , 2010, Ars Math. Contemp..

[30]  Jonathan L. Gross,et al.  Genus distributions of graphs under self-edge-amalgamations , 2012, Ars Math. Contemp..

[31]  B. M. Fulk.  MATH , 1992 .