论文标题

六个顶点上的主要非QE图

Primary Non-QE Graphs on Six Vertices

论文作者

Obata, Nobuaki

论文摘要

如果不接收二次嵌入在欧几里得空间中,则称为非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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源