Non-Recursively Constructible Recursive Families of Graphs

[摘要] In a publication by Noy and Ribó, it was shown that recursively constructible families of graphs are recursive.  The authors also conjecture that the converse holds; that is, recursive families are also recursively constructible.  In this paper, we provid

[学科分类] 离散数学和组合数学

[关键词] Tutte polynomial