Girth of pancake graphs (Q642997)

From MaRDI portal

Jump to:navigation, search

scientific article

Language	Label	Description	Also known as
English	Girth of pancake graphs	scientific article

Statements

scholarly article

0 references

Girth of pancake graphs (English)

0 references

Phillip E. C. Compeau

0 references

Discrete Applied Mathematics

0 references

publication date

27 October 2011

0 references

zbMATH Keywords

pancake graphs

0 references

girth

0 references

reversals

0 references

breakpoints

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/j.dam.2011.06.013

0 references

Sorting by Transpositions

0 references

An \((18/11)n\) upper bound for sorting by prefix reversals

0 references

On the problem of sorting burnt pancakes

0 references

0 references

Bounds for sorting by prefix reversal

0 references

Transforming cabbage into turnip

0 references

On the embedding of cycles in pancake graphs

0 references

Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement

0 references

0 references

Identifiers

zbMATH Open document ID

0 references

10.1016/j.dam.2011.06.013

0 references

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:642997

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q642997&oldid=35251494"