论文标题
六个顶点上的主要非QE图
Primary Non-QE Graphs on Six Vertices
论文作者
论文摘要
如果不接收二次嵌入在欧几里得空间中,则称为非QE类的连接图。如果非QE图不包含非QE图作为异对象嵌入的适当子图,则称为主图。六个顶点上的图形完全分为QE图,非QE图和主要非QE图的类别。
A connected graph is called of non-QE class if it does not admit a quadratic embedding in a Euclidean space. A non-QE graph is called primary if it does not contain a non-QE graph as an isometrically embedded proper subgraph. The graphs on six vertices are completely classified into the classes of QE graphs, of non-QE graphs, and of primary non-QE graphs.