论文部分内容阅读
结合边连通度。探讨了独立集中具有最小特定度和的点的上可嵌入图．得到了下列结果．（1）设G是一个2-边连通简单图且满足条件：对任意一个G的3-独立集I，任意xi，xj∈I（i，j=1，2，3），d（xi，xj）≥3（1≤i≠j≤3）推出∑^3 i=1d（xi）≥v＋1（v=V（G）），则G是上可嵌入的；（2）设G是一个3-边连通简单图且满足条件：对任意一个G的6-独立集I，任意xi，xj∈I（i，j=1，2，3，4，5，6），d（xi，xj）≥3（1≤i≠j≤6）推出∑^6 i=1 d（xi）≥v＋1（v=