background Ludii Portal
Home of the Ludii General Game System

   

Home Games Forum Downloads References Concepts Contribute Tutorials Tournaments World Map Ludemes About


 
Entry in Table Games for credit value Tahmina Begum 22-05-2020

Id 593
Name SpanRups
NativeName
Description The SpanRups is a graph theory game that uses concepts of spanning tree, and spanning caterpillar tree. A spanning tree T of an undirected graph G is a subgraph that is a tree which includes all of the vertices of G. The spanning caterpillar tree C is a spanning tree in which all the vertices are within distance 1 from a central path.
MainRuleset 695
LudiiRuleset 695
Reference
Origin
DLPGame 0
PublicGame 1
knownAliases
Author Tahmina Begum
Publisher
Date 2020-05-22
ProprietaryGame 0
Credit Tahmina Begum 22-05-2020
SeeAlso
BGGId
OriginPoint
EvidenceRange 0,5520
WishlistGame 0
Notes
HelpUs 0
ForceRulesetInLud 0
DisableWebApp 0
ReconstructionDescriptionDone 0
SwedishDescription SpanRups är ett grafteorispel som använder begreppen spanande träd och spannande larvträd. Ett spännande träd T i en oriktad graf G är en subgraf som är ett träd som inkluderar alla hörn av G. Det spännande larvträdet C är ett spännande träd där alla hörn är inom avstånd 1 från en central bana.

     Contact Us
     ludii.games@gmail.com
     cameron.browne@maastrichtuniversity.nl

lkjh Maastricht University Department of Advanced Computing Sciences (DACS), Paul-Henri Spaaklaan 1, 6229 EN Maastricht, Netherlands Funded by a €2m ERC Consolidator Grant (#771292) from the European Research Council