Total embedding distributions of circular ladders

DOI10.1002/JGT.21690zbMATH Open1272.05122OpenAlexW1592589505WikidataQ56001802 ScholiaQ56001802MaRDI QIDQ2852610FDOQ2852610

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

Recommendations

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

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)

Cites Work

• Genus distributions for bouquets of circles
• Hierarchy for imbedding-distribution invariants of a graph
• An obstruction to embedding graphs in surfaces
• Genus distributions for two classes of graphs
• Permutation-partition pairs. III: Embedding distributions of linear families of graphs
• 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
• Title not available (Why is that?)
• Total embedding distributions of Ringel ladders
• Title not available (Why is that?)
• 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
• Genus distributions of star-ladders
• Orientable embedding of Cayley graphs
• Number of embeddings of circular and Möbius ladders on surfaces
• Title not available (Why is that?)

Cited In (8)

• Genus distributions for several types of ladder-class graphs
• Title not available (Why is that?)
• Log-Concavity of Combinations of Sequences and Applications to Genus Distributions
• Log-concavity of genus distributions for circular ladders
• The total embedding distributions of cacti and necklaces
• 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

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)