曲面的极小禁用子图和图的亏格.pdf

摘要 论文主要研究了曲面上的极小禁用子图的构造及其相关问题．论文系 统地讨论了曲面上的极小禁用子图的构造方式，研究了可定向曲面上的无 蚝3．图子式的极小禁用子图的结构特征和嵌入特征，证明了克莱因瓶上的 无凰3-图子式的不同构的极小禁用子图仅有122个．同时，论文还研究了 一条路与一个连通图的联图的亏格与不可定向亏格问题以及交叉数临界图 的构造问题．其主要结果如下． 一、 给出了六种构造一个可定向曲面的极小禁用子图的方式．这些 方式包括粘合两个图的一个顶点，一个图替换另一个图的一条边，粘合两个 图的一条边，粘合两个图的两个顶点，一个图放在另一个图的某个嵌入的一 个面内，以及顶点分裂等．类似于一个可定向曲面的极小禁用子图的构造方 式，给出了四种构造一个不可定向曲面的极小禁用子图的方式．同时，作为 对Archdeaconl4]提出的一个公开问题的探讨，给出了环面上的7个譬正则 的极小禁用子图． 二、 研究了可定向曲面上的无凰．3-图子式的极小禁用子图的结构特 征，并用一组定理刻画了其嵌入特征． 三、 证明了克莱因瓶上的无蚝．3-图子式的不同构的极小禁用子图的 个数仅有122个． 四、 确定了一条路与另一条路的联图，一条路与一个圈的联图，以及 一条路与某个完全图的联图的亏格和不可定向亏格．这些结果与Ellingham 和Stephens[20J在2007年提出的一个问题有密切的关系． 五、 给出了几种构造一个肛交叉数临界图的方式．这些方式包括融 合两个图的一条边，一个图替换另一个图的一条边等．特别地，给出了两 种构造一个3一正则的缸交叉数临界图的方式．还确定了分别用‰，娲．3 蚝一e，K3．3一e替换一个图的每一条边得到的图的交叉数． 关键词： 嵌入， 曲面的极小禁用子图， 图的亏格， 图的不可定向 亏格，交叉数临界图． 中图分类号：0157．5 Abstract con- the discussthe about In dissertation，wesystematicallyproblem and ofmin- minimalforbidden forasurface structing subgraphs properties an surface．We imalforbidden for orientable without蚝．3-minor subgraphs forbidden showthatthereore 122 minimal subgraphs non-isomorphic exactly fortheKlein determinatethe and without bottle，and genus K3,3-minor aconnected ofthe ofa with nonorientable join path