Total embedding distributions of circular ladders

DOI10.1002/JGT.21690MaRDI QIDQ2852610zbMATH OpenOpenAlexWikidataFDO

Authors Yichao Chen, Jonathan L. Gross, 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)

Recommendations

• Total embedding distributions of Ringel ladders
• scientific article; zbMATH DE number 1789783
• scientific article; zbMATH DE number 6501191
• The total embedding distributions of necklaces
• Total embedding distributions for two graph families obtained from the dipole \(D_3\).

Cites work

• scientific article; zbMATH DE number 4095487 (Why is no real title available?)
• scientific article; zbMATH DE number 1789783 (Why is no real title available?)
• scientific article; zbMATH DE number 2164059 (Why is no real title available?)
• An obstruction to embedding graphs in surfaces
• Genus distribution of graph amalgamations: pasting when one root has arbitrary degree
• Genus distribution of graphs under surgery: adding edges and splitting vertices
• Genus distributions for bouquets of circles
• Genus distributions for two classes of graphs
• Genus distributions of 4-regular outerplanar graphs
• Genus distributions of graphs under edge-amalgamations
• Genus distributions of star-ladders
• Hierarchy for imbedding-distribution invariants of a graph
• Number of embeddings of circular and Möbius ladders on surfaces
• Orientable embedding genus distribution for certain types of graphs
• Orientable embedding of Cayley graphs
• Overlap matrices and total imbedding distributions
• Permutation-partition pairs. III: Embedding distributions of linear families of graphs
• Region distributions of graph embeddings and Stirling numbers
• Region distributions of some small diameter graphs
• Total embedding distributions for bouquets of circles
• Total embedding distributions of Ringel ladders

Cited in

(11)

• Genus distributions for several types of ladder-class graphs
• scientific article; zbMATH DE number 1789783 (Why is no real title available?)
• Log-Concavity of Combinations of Sequences and Applications to Genus Distributions
• Embeddings of circular ladder-like graph families
• Log-concavity of genus distributions for circular ladders
• Embedding distributions and Chebyshev polynomials
• The total embedding distributions of cacti and necklaces
• Enumerating graph embeddings and partial-duals by genus and Euler genus
• Graphs whose spectral radius is bounded by a fixed Hoffman-Smith limit point
• Some new results on colour-induced signed graphs
• Weak and strong domination in thorn graphs

This page was built for publication: Total embedding distributions of circular ladders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2852610)