关于主子图中有若干部分标号图的重构猜想

文献[1]提出如下猜想:“给出p阶图G的p个主子图G_1,G_2,…,G_p,若对某个n,2≤n≤p,其中G_1…,G_(n-1)中点V_(n 1),V_(n 2),…,v_1已标正,V_1,…,V_n未标定;G_n,…,G_p中的点全不标号,则G可由这组G_1,…,G_(n-1),G_n,…,G_p(在同构意义下)唯一地重构。“当n=p时,这就是著名的Ulam重构猜想。”对2≤n相似文献   

平面三角格图圈的计数

平面上一个三角格图是指边界为准矩形(上下为两条水平直线,左右两侧为折线)、网眼形状为三角形的一个网格图。将平面上的一个三角格图的左右两端在平面上分别按逆、顺时针方向运动,使两端折线重合,由此而生成的网格图,就是平面上的环形三角格图。例如,图1(a)和(b)是三角格图,(c)是相应的环形三角格图。在三角格图中,删去部分边或部分顶点而成的网格图,为方便起见,也称为三角格图。如果每个网眼是由水平直线族、斜率分别为+1和-1的直线族划分而成,且纵宽、横宽分别为m、n格,则称之为m×n三角格图,记为,其中i表示左端三角形列的形式。在中,i=(2)表示左端三角形列