玛丽亚·丘德诺夫斯基;保罗·西摩 无爪图形。一： 可定向棱镜图。 （英语） Zbl 1128.05031号 J.库姆。理论，Ser。B类 97，第6号，867-903（2007）. 作者的总体目标是给出无爪图（没有诱导子图的图）的特征。如果对于每个三角形（T），不在（T）中的（G）中的每个顶点在（T。棱镜图的补图是无爪图，因此棱镜图特征化是无爪图形特征化的一个步骤。如果每个三角形都有一个方向，并且不相交三角形上的这些方向与三角形之间存在的匹配兼容，则棱柱图是可定向的。证明了每个（3）-可着色棱镜图都是可定向的。通过证明（3）-可着色棱柱图允许分解（称为磨损链分解），并且每个项都来自三类可着色图（{mathcal Q}_0）、（{mathcal Q}_1）和（{matchal Q}_2）中的一类图，给出了（3）–可着色棱镜图的一个特征。（{mathcal Q}_0）中的图没有三角形，（{mathcal Q}_1）中图与（K_{3,3}）的线图同构，（{mathcal Q{_2）中图是三角形图的标准色路径。审核人：拉尔夫·福德雷（孟菲斯） 引用于7评论引用于20文件 MSC公司： 05C38号 路径和循环 05C15号 图和超图的着色 05C75号 图族的结构特征 关键词：无爪图形;棱镜（Prismatic）;结构定理 PDF格式BibTeX公司 XML格式引用 \textit{M.Chudnovsky}和\textit{P.Seymour}，J.Comb。理论，Ser。B 97，编号6，867--903（2007；Zbl 1128.05031） 全文： 内政部 参考文献： [1] Maria Chudnovsky，Paul Seymour，无爪图。二、。非定向棱镜图，手稿，2004年2月，提交出版；Maria Chudnovsky，Paul Seymour，无爪图。二、。非定向棱镜图，手稿，2004年2月，提交出版·Zbl 1137.05040号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。