Recent Journal Publications (most recent first)

• Y. Chen, J. L. Gross, and X. Hu, Enumeration of digraph embeddings, European Journal of Combinatorics, to appear.
• J. L. Gross, Genus distributions algorithm for fixed treewidth and bounded degree, Ars Mathematica Contemporanea, to appear. Presented at annual national meeting of the Amer. Math. Soc, Boston, January 2012.
• M. I. Poshni, I. F. Khan, and J. L. Gross, Genus distribution of iterated 3-wheels and prisms, Ars Mathematica Contemporanea, to appear.
• Y. Chen, J. L. Gross, and T. Mansour, Total embedding distributions of circular ladders , Journal of Graph Theory 74 (2013), 32-57. Online August 2012.
• J. L. Gross, Embeddings of cubic Halin graphs: genus distributions, Ars Mathematica Contemporanea 6 (2013), 37-56. Keynote presentation at Bled'11--7th Slovenian International Conference on Graph Theory, June 2011. Online June 2012.
• Y. Chen, J. L. Gross, and T. Mansour, Genus distributions of starladders , Discrete Mathematics 312 (2012), 3059-3067. Online 2012.
• I. F. Khan, M. I. Poshni, and J. L. Gross Genus distribution of P3 x Pn, Discrete Mathematics 312 (2012), 2863-2871. Online July 2012.
• S. Hu, Q. Xing, E. Akleman, J. Chen, and J. L. Gross, Pattern mapping with quad-pattern-coverable quad-meshes, Computers and Graphics 36 (2012), 455-465. Online April 2012.
• M. I. Poshni, I. F. Khan, and J. L. Gross, Genus distribution of graphs under self-edge-amalgamations, Ars Mathematica Contemporanea 5 (2012), 127-148.
• M. I. Poshni, I. F. Khan, and J. L. Gross, Genus distributions of 4-regular outerplanar graphs, Electronic Journal of Combinatorics 18 (2011), #P212.
• J. L. Gross, Genus distributions of cubic outerplanar graphs, Journal of Graph Algorithms and Applications 15 (2011), 295-316.
• E. Akleman, J. Chen, Y-L Chen, Q. Xing, and J. L. Gross, Cyclic twill-woven objects, Computers and Graphics, 35 (2011), 623-631.
• J. L. Gross, Genus distributions of graph amalgamations: Self-pasting at root-vertices, Australasian Journal of Combinatorics 49 (2011), 19-38.
• I. F. Khan, M. I. Poshni, and J. L. Gross, Genus distribution of graph amalgamations: Pasting when one root has arbitrary degree, Ars Mathematica Contemporanea 3 (2010), 121-138.
• J. L. Gross, Genus distribution of graphs under surgery: Adding edges and splitting vertices, New York Journal of Mathematics 16 (2010), 161-178. This paper is available via http://nyjm.albany.edu/j/2010/16-9.html.
• J. L. Gross and T. W. Tucker, A Celtic framework for knots and links, Discrete and Computational Geometry 46 (2011), 86-99. (online March 2010)
• M. I. Poshni, I. F. Khan, and J. L. Gross, Genus distribution of graphs under edge-amalgamations, Ars Mathematica Contemporanea 3 (2010), 69-86.
• J. L. Gross, I. F. Khan, and M. I. Poshni, Genus distribution of graph amalgamations: Pasting at root-vertices, Ars Combinatoria 94 (2010), 33-53.
• E. Akleman, J. Chen, Q. Xing, and J. L. Gross, Cyclic plain-weaving on polygonal mesh surfaces with extended graph rotation systems, ACM Trans. on Graphics 28 (2009), Article #78 (from SIGGRAPH 2009).

Recent Refereed or Invited Conference Publications (most recent first)

• J. L. Gross, Genus distributions algorithm for fixed treewidth and bounded degree, Ars Mathematica Contemporanea, to appear. Invited presentation at Special Session on Topological Graph Theory, annual national meeting of the Amer. Math. Soc, Boston, January 2012.
• S. Hu, Q. Xing, E. Akleman, J. Chen, and J. L. Gross, Pattern mapping with quad-pattern-coverable quad-meshes, 2011 IEEE International Conference on Shape Modeling and Applications (SMI'12), June, 2012.
• J. L. Gross, Embeddings of cubic Halin graphs: genus distributions, keynote presentation at Bled'11--7th Slovenian International Conference on Graph Theory, June 2011.
• E. Akleman, J. Chen, Y-L Chen, Q. Xing, and J. L. Gross, Cyclic twill-woven objects, 2011 IEEE International Conference on Shape Modeling and Applications (SMI'11), June, 2011.
• Q. Xing, E. Akleman, J. Chen, and J. L. Gross, Single-cycle plain-woven objects, 2010 IEEE International Conference on Shape Modeling and Applications (SMI'10), 90-99. June, 2010.
• E. Akleman, J. Chen, and J. L. Gross, Paper-strip sculptures, 2010 IEEE International Conference on Shape Modeling and Applications (SMI'10), 136-140. June, 2010.
• E. Akleman, J. Chen, Q. Xing, and J. L. Gross, Cyclic plain-weaving on polygonal mesh surfaces with extended graph rotation systems, Article #78, SIGGRAPH. August, 2009.

Some Older Publications in Topological Graph Theory (oldest first)

• Branched coverings of graph imbeddings (with S. R. Alpert), Bull. Amer. Math. Soc. 79 (1973), 942-945.
• The topological theory of current graphs (with S. R. Alpert), J. Combinatorial Theory B 17 (1974), 218-233.
• Voltage graphs, Discrete Mathematics 9 (1974), 239-246.
• Riemann surfaces and the general utilities problem, Basic Questions of Design Theory, (ed. W. R. Spillers), 383-394, North-Holland, Amsterdam, 1974.
• Quotients of complete graphs: Revisiting the Heawood map-coloring problem (with T. W. Tucker), Pacific J. Math. 55 (1974), 391-402.
• The genus of nearly complete graphs-Case 6, Aequationes Math. 13 (1975), 243-249.
• Graph imbedding problems (with S. R. Alpert), Amer. Math. Monthly 82 (1975), 835-837.
• Components of branched coverings of current graphs (with S. R. Alpert), J. Combinatorial Theory B 20 (1976), 283-303.
• Every connected regular graph of even degree is a Schreier coset graph, J. of Combinatorial Theory 22 (1977), 227-232.
• Generating all graph coverings by permutation voltage assignments (with T. W. Tucker), Discrete Mathematics 18 (1977), 273-283.
• Imbeddings of metacyclic Cayley graphs, Theory and Applications of Graphs (Lecture Notes in Math., Vol. 642) ed. Y. Alavi and D. R. Lick, Springer-Verlag, Berlin, 1978, 194-203.
• An infinite family of octahedral crossing numbers, J. Graph Theory 2 (1978), 171-178.
• Fast computations in voltage graph theory (with T. W. Tucker), Ann. NY Acad. Sci. 319 (1979), 247-253.
• Local maxima in graded graphs of imbeddings (with T. W. Tucker), Ann. NY Acad. Sci. 319 (1979), 254-257.
• A linear time planarity algorithm for 2-complexes (with R. H. Rosen), J. ACM 26 (1979), 611-617.
• A determination of the toroidal K-metacyclic groups (with S. J. Lomonaco), J. Graph Theory 2 (1980), 165-172.
• Some problems in topological graph theory (with F. Harary), J. Graph Theory 4 (1980), 253-263.
• A combinatorial characterization of planar 2-complexes (with R. H. Rosen), Colloquium Mathematicum 44 (1981), 241-247.
• Hierarchy for imbedding-distribution invariants of a graph (with M. Furst), J. Graph Theory 11 (1987), 205-220.
• Finding a maximum-genus graph imbedding (with M. Furst and L. McGeoch), J. ACM 35 (1988), 523-534.
• Genus distribution for two classes of graphs (with M. Furst and R. Statman), J. Combinatorial Theory B 46 (1989), 22-36.
• Genus distributions for bouquets of circles (with D. P. Robbins and T. W. Tucker), J. Combinatorial Theory B 47 (1989), 292-306.
• Local extrema in genus-stratified graphs (with R. G. Rieper), J. Graph Theory 15 (1991), 159-171.
• Limit points for average genus, (I): 3-connected and 2-connected simplicial graphs (with J. Chen), J. Combinatorial Theory B 55 (1992), 83-103.
• Limit points for average genus (II): 2-connected non-simplicial graphs (with J. Chen), J. Combinatorial Theory B 56 (1992), 108-129.
• Kuratowski-type theorems for average genus (with J. Chen), J. Combinatorial Theory B 57 (1993), 100-121.
• On the average genus of a graph (with E. W. Klein and R. G. Rieper), Graphs and Combinatorics 9 (1993), 153-162.
• Overlap matrices and total imbedding distributions (with J. Chen and R. G. Rieper), Discrete Math 128 (1994), 73-94.
• Extending a graph browser for topological graph theory (with J. I. Helfman), Proceedings of the DIMACS Workshop on Computational Support for Discrete Mathematics (at Rutgers, March 1992; eds. N. Dean and G. E. Shannon), Vol. 15 of DIMACS Series in Discrete Math. and Theoretical Comp. Sci., American Mathematical Society, 1994.
• No lower limit points for average genus (with J. Chen), Proceedings of the 7th Quadrennial International Conference on the Theory and Application of Graphs (ed. Y. Alavi and A. Schwenk), Wiley-Interscience 1995, 183-194.
• Voltage graphs for parallel architecture layouts (with J. Chen), Proceedings of the 7th Quadrennial International Conference on the Theory and Application of Graphs (ed. Y. Alavi and A. Schwenk), Wiley-Interscience 1995, 455-466.
• Lower bounds for the average genus (with J. Chen and R. G. Rieper), J. Graph Theory 19 (1995), 281-296.
• Stratified graphs for imbedding systems (with T. W. Tucker), Discrete Math 143 (1995), 71-86.
• Maximum genus and connectivity (with J. Chen and D. Archdeacon), Discrete Math. 149 (1996), 19-30.
• Algebraic specification of interconnection networks by permutation voltage graph morphisms (with J. Chen), Mathematical Systems Theory 29 (1996), 451-470.
• A tight lower bound on the maximum genus of a simplicial graph (with J. Chen and S. Kanchi), Discrete Math 156 (1996), 83-102.

Some Older Publications in 3-Dimensional Topology (oldest first)

• Manifolds in which the Poincare conjecture is true, Trans. Amer. Math. Soc. 142 (1969), 177-189.
• A unique decomposition theorem for 3-manifolds with connected boundary, Trans. Amer. Math. Soc. 142 (1969), 191-199.
• The decomposition of three-manifolds with several boundary components, Trans. Amer. Math. Soc. 147 (1970), 561-572.
• An infinite class of irreducible homology 3-spheres, Proc. Amer. Math. Soc. 25 (1970), 173-176.
• Prime 3-manifolds and the doubling operation, Proc. Amer. Math. Soc. 27 (1971), 375-380.

Some Older Publications on Graph Algorithms (oldest first)

• Fast computations in voltage graph theory (with T. W. Tucker), Ann. NY Acad. Sci. 319 (1979), 247-253.
• A linear time planarity algorithm for 2-complexes (with R. H. Rosen), J. ACM 20 (1979), 611-617.
• A combinatorial characterization of planar 2-complexes (with R. H. Rosen), Colloquium Mathematicum 44 (1981), 241-247.
• Finding a maximum-genus graph imbedding (with M. Furst and L. McGeoch), J. ACM 35 (1988), 523-534.

Some Older Publications in Sociometrics for Anthropology (oldest first)

• Food and culture: Measuring the intricacy of rule systems (with M. Douglas), Social Science Information (SAGE, London and Beverly Hills) 20 (1981), 1-35.
• Graph-theoretical model of social organization, Annals of Discrete Mathematics 13 (1982), 81-88.
• Information-theoretic scales for cultural rule systems, Chapter 8 of Sociological Methodology 1983-1984 (ed. S. Leinhardt), 248-271.
• Measurement of calendrical information in food-taking behavior. Chapter 5 of Food in the Social Order, (ed. Mary Douglas) Russell Sage Foundation, New York, 1984.
• Measuring Culture: A Paradigm for the Analysis of Social Organization (with S. F. Rayner), Columbia University Press, New York, 1985.