About: Pancake graph

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Graph whose vertices are the permutations of n symbols from 1 to n and its edges are given between permutations transitive by prefix reversals

thumbnail
Property Value
dbo:description
  • matematikai fogalom a gráfelméletben (hu)
  • graph whose vertices are the permutations of n symbols from 1 to n and its edges are given between permutations transitive by prefix reversals (en)
dbo:thumbnail
dbo:wikiPageWikiLink
dbp:chromaticIndex
  • n − 1 (en)
dbp:chromaticNumber
  • see in the article (en)
dbp:cs1Dates
  • ly (en)
dbp:date
  • August 2024 (en)
dbp:degree
  • n − 1 (en)
dbp:genus
  • see in the article (en)
dbp:girth
  • 6 (xsd:integer)
dbp:imageCaption
  • The pancake graph P4 can be constructed recursively from 4 copies of P3 by assigning a different element from the set {1, 2, 3, 4} as a suffix to each copy. (en)
dbp:name
  • Pancake graph (en)
dbp:notation
  • Pn (en)
dbp:properties
dbp:wikiPageUsesTemplate
dct:subject
rdfs:label
  • Pancake graph (en)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International