非空图G的约束数b(G)是指使得图G的控制数γ(G)增大而删除的最少的边数.[Fischermann M,Rautenbach D,Volkmann L.Remarks on the bondage number of planar graphs.Discrete Math,2003,260:57-67]已经证明,对于一个围长为g(G)的平面图G...非空图G的约束数b(G)是指使得图G的控制数γ(G)增大而删除的最少的边数.[Fischermann M,Rautenbach D,Volkmann L.Remarks on the bondage number of planar graphs.Discrete Math,2003,260:57-67]已经证明,对于一个围长为g(G)的平面图G,如果g(G)≥4则b(G)≤6,如果g(G)≥5则b(G)≤5,如果g(G)≥6则b(G)≤4,如果g(G)≥8则b(G)≤3.我们把这个结果推广到连通的超环面图中.展开更多
文摘非空图G的约束数b(G)是指使得图G的控制数γ(G)增大而删除的最少的边数.[Fischermann M,Rautenbach D,Volkmann L.Remarks on the bondage number of planar graphs.Discrete Math,2003,260:57-67]已经证明,对于一个围长为g(G)的平面图G,如果g(G)≥4则b(G)≤6,如果g(G)≥5则b(G)≤5,如果g(G)≥6则b(G)≤4,如果g(G)≥8则b(G)≤3.我们把这个结果推广到连通的超环面图中.