Chinese Quarterly Journal of Mathematics ›› 1988, Vol. 3 ›› Issue (3): 61-65.

Previous Articles     Next Articles

图中最长的导出路

  



  1. 巴鲁克学院(CUNY)数学系,新墨西哥州立大学数学计算机科学系,
  • Received:1987-09-25 Online:1988-09-30 Published:2026-04-01
  • Supported by:
    Research supported in part by the Computing Research Laboratory of N.M.S.U. 

Abstract: 本文讨论了导出迂回数的极值问题,特别地在给出顶点数和边数的所有图及所有二 分图中找到了导出迂回数的最大值.