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 polynomialscircular laddersgraph embeddingoverlap matrixtotal 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

• 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
• 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?)
• 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)

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

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)