Total Embedding Distributions of Circular Ladders
From MaRDI portal
Publication:2852610
DOI10.1002/jgt.21690zbMath1272.05122WikidataQ56001802 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
Chebyshev polynomials; graph embedding; overlap matrix; circular ladders; total embedding distribution
05C31: Graph polynomials
05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)
Related Items
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, Some new results on colour-induced signed graphs, Genus distributions for several types of ladder-class graphs, Log-concavity of genus distributions for circular ladders
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
