图中最长的导出路
On Longest Induced Paths in Graphs作者机构:巴鲁克学院(CUNY)数学系 新墨西哥州立大学数学计算机科学系
出 版 物:《Chinese Quarterly Journal of Mathematics》 (数学季刊(英文))
年 卷 期:1988年第3期
页 面:61-65页
基 金:Research supported in part by the Computing Research Laboratory of N. M. S. U
摘 要:本文讨论了导出迂回数的极值问题,特别地在给出顶点数和边数的所有图及所有二分图中找到了导出迂回数的最大值。