Hexel，E。;P.约翰。 [Borowiecki，M。;帕蒂尔，H.P。;G.伯罗斯。;拉博德，J.-M。;H.-D.O.F.格罗瑙。;J·哈兰特。;克鲁特，P。;蒂什凯维奇，R.I。;沃斯，H.-J。;斯科皮恩，Z。] 图论的一些开放性问题。 （英语） Zbl 0617.05023号 威斯。Z.Tech.Hochsch公司。伊尔梅瑙 33，第1期，第41-48页（1987年）. 1985年10月在伊尔梅瑙举行的第30届国际科学学术讨论会上，在一次问题会议上提出了以下图论问题。问题1。（M.Borowiecki和H.P.Patil）关于一类满足色数、边数和三角形数条件的图的描述。问题2。（G.Burosch和J.-M.Laborde）关于\（x_n\）的最小值\（\rho\）（n），其中\（0\leq x_1<x_2<…<x_n）是一组所有差异都不同的非负整数。问题3。（H.-D.O.F.Gronau）关于k-正则图。问题4。（J.Harant）关于包含非哈密顿图的简单三角剖分。问题5。（P.Kreuter）关于多项式时间内要解决的“最大团”问题的猜想。问题6。（P.Kreuter）关于不可约交叉方程（ICE）和交叉代数的数量和存在性。问题7。（R.I.Tyshkevich）关于识别一组整数是否存在一个二部图，其中该集是顶点度列表。问题8。（H.-J.Voss）关于确定哈密顿回路或圈长度等于\（2r+4.\）的所有2-连通r-正则图问题9。（H.-J.Voss）关于研究和表征一般桥图。问题10。（Z.Skupieñ）关于寻找最小的k，使得每个k-哈密顿图都是哈密顿连通的。 MSC公司： 05Cxx号 图论 05-02 与组合学有关的研究综述（专著、调查文章） 关键词：问题 PDF格式BibTeX公司 XML格式引用 \威斯康星州textit{E.Hexel}和\textit{P.John}。Z.Tech.Hochsch公司。《伊勒梅瑙》33，第1期，第41-48页（1987年；Zbl 0617.05023）