直径四的树上的木桩纸牌

作者

克莱顿·A·沃尔沃特,东田纳西州立大学跟随

学位名称

理学硕士

程序

数学科学

授予日期

5-2013

委员会主席或联合主席

罗伯特·A·比勒

委员会成员

Robert B.Gardner、Anant P.Godbole、Teresa W.Haynes

摘要

在Beeler和Hoilman的一篇论文中，将传统的peg纸牌游戏推广到组合意义下的图。本文的一个重要公开问题是对可解树进行分类。在本论文中，我们将给出所有直径为4的树可解的充要条件。我们还给出了在尽可能跳转的限制下，这样一个图上可以保留的最大钉数。

文档类型

论文-不受限制

推荐引文

Walvoort，Clayton A.，“直径为四的树上的木偶纸牌游戏”（2013年）。电子论文和学位论文。论文1113。https://dc.etsu.edu/etd/1113

版权

作者版权所有。