K1,5-free图中的支持树.pdfVIP

硕士学位论文 ⑨MASTER’STHESIS 摘要 设G，日为简单图，称G为日一加P图，如果G不含与日同构的导出子图。 本文中，我们利用反证法研究了含5个叶子的树的结构和性质，并在此基础上 证明了当图G的独立数的度和满足一定条件时，G中存在至多有4个叶子的支撑树， 具体结论如下： 支撑树。 关键词：K，，一咖P；连通；支撑树；独立集 Abstract Let thereisnoinduced inGis simplegraph，if subgraph G，日be toz，．thenwecallG andhisteam isomorphic 日一．夕留口 graph．L．Gargano that：Ifa graph