文件名称：新的上可嵌入图类* (2004年)
文件大小：345KB
文件格式：PDF
更新时间：2024-05-27 21:57:08
自然科学 论文
一个连通图G的最大亏格γM（G）=（β（G）+ζ（G））/2，其中β（G）=|E（G）|-|V（G）|+1称为G的圈秩数，ζ（G）是G的Betti亏数。图C的C-划分是指：G的一个顶点划分{V1，V2，…，Vn}，使得每个G[Vi]为多重完全图（1≤i≤n）。一个图的2-因子是指G的一个2-正则支撑子图F，若F为图G的一个2-因子。联系图的顶点划分和四边形2-因子的条件，本文给出了新的上可嵌入的图类。