山东科学
山東科學
산동과학
SHANDONG SCIENCE
2011年
4期
73-77
,共5页
[s%t]-图%H-局部连通图%1-2可扩图
[s%t]-圖%H-跼部連通圖%1-2可擴圖
[s%t]-도%H-국부련통도%1-2가확도
[ s%t]-graph H-locally connected graph%1-2 extendable graph
如果图G的任意s个顶点的导出子图中至少含有t条边，则称G为[s，t]-图。设H是一个图，如果图G中任意一个同构于日的子图F,有G[N（F）-V（F）]连通，则称G是胁局部连通的。本文证明：阶数≥8的连通、P3-局部连通的[5，3]-图是1-2可扩的（这里P3表示3阶路）。
如果圖G的任意s箇頂點的導齣子圖中至少含有t條邊，則稱G為[s，t]-圖。設H是一箇圖，如果圖G中任意一箇同構于日的子圖F,有G[N（F）-V（F）]連通，則稱G是脅跼部連通的。本文證明：階數≥8的連通、P3-跼部連通的[5，3]-圖是1-2可擴的（這裏P3錶示3階路）。
여과도G적임의s개정점적도출자도중지소함유t조변，칙칭G위[s，t]-도。설H시일개도，여과도G중임의일개동구우일적자도F,유G[N（F）-V（F）]련통，칙칭G시협국부련통적。본문증명：계수≥8적련통、P3-국부련통적[5，3]-도시1-2가확적（저리P3표시3계로）。
A graph G is a E s, tl-graph if there are at least t edges in every included subgraph of s vertices. Let H be a graph. A graph G is H-locally connected if G[ N（F） - V（F） ] is connected for its any subgraph F isomorphic to H. This paper proves that a connected and P3-1ocally connected [ 5,3 ]-graph, whose order n ≥ 8 , is ]-2 extendable, （ P3 is an order 3 path. ）
