极大k-退化图和k-树的综述

作者

艾伦·比克，普渡大学跟随

摘要

本文研究了极大$k$-退化图、$k$-trees、，

和相关类，包括简单$k$-树、$k$-path、maximal

外平面图和阿波罗网络。这些图表很重要

在图论和计算机科学的许多问题中。结果类型

调查包括结构特征、计数、程度

集合与序列、色多项式、算法及相关

极值问题。

Creative Commons许可证

本作品根据Creative Commons Attribution 4.0许可.

推荐引文

艾伦·比克尔(2024)极大k-退化图和k-树综述图的理论与应用：第0卷：发行日期：。第5条。
DOI:10.20429/tag.2024.000105
网址：https://digitalcommons.georgiasouthern.edu/tag/vol0/iss1/5