Total Embedding Distributions of Circular Ladders

DOI10.1002/jgt.21690zbMath1272.05122OpenAlexW1592589505WikidataQ56001802 ScholiaQ56001802MaRDI QIDQ2852610

Jonathan L. Gross, Yi-Chao Chen, Toufik Mansour

Publication date: 9 October 2013

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.21690

zbMATH Keywords

Chebyshev polynomialsgraph embeddingoverlap matrixcircular ladderstotal embedding distribution

Mathematics Subject Classification ID

Graph polynomials (05C31) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (6)

Log-concavity of genus distributions for circular ladders ⋮ Enumerating graph embeddings and partial-duals by genus and Euler genus ⋮ Some new results on colour-induced signed graphs ⋮ Weak and strong domination in thorn graphs ⋮ Genus distributions for several types of ladder-class graphs ⋮ Log-Concavity of Combinations of Sequences and Applications to Genus Distributions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Total embedding distributions of Ringel ladders
• Genus distributions of star-ladders
• Genus distributions of 4-regular outerplanar graphs
• Region distributions of some small diameter graphs
• Region distributions of graph embeddings and Stirling numbers
• Genus distribution of graphs under surgery: adding edges and splitting vertices
• Number of embeddings of circular and Möbius ladders on surfaces
• Genus distributions for two classes of graphs
• Permutation-partition pairs. III: Embedding distributions of linear families of graphs
• An obstruction to embedding graphs in surfaces
• Genus distributions for bouquets of circles
• Overlap matrices and total imbedding distributions
• Total embedding distributions for bouquets of circles
• Orientable embedding genus distribution for certain types of graphs
• Genus distribution of graph amalgamations: Pasting when one root has arbitrary degree
• Genus distributions of graphs under edge-amalgamations
• Hierarchy for imbedding-distribution invariants of a graph
• Orientable embedding of Cayley graphs

This page was built for publication: Total Embedding Distributions of Circular Ladders