广西师范学院学报（自然科学版）
廣西師範學院學報（自然科學版）
엄서사범학원학보（자연과학판）
JOURNAL OF GUANGXI TEACHERS EDUCATION UNIVERSITY(NATURAL SCIENCE EDITION)
2013年
3期
8-12
,共5页
边连通度%全图%路图%全 Pk-图
邊連通度%全圖%路圖%全 Pk-圖
변련통도%전도%로도%전 Pk-도
edge connectivity%total graph%path graph%total Pk-graph
图 G的Pk-路图 Pk （G ）是以 G的k-长路构成的集合为点集，这两个路在 Pk （G ）中相邻当且仅当这两个 k-长路在G中的交为一个k -1-长路且并未一个k ＋1-长路或者k-长圈时。令 Ek ＝｛（v ，p）：p∈V（Pk（G）），v是图Pk（G）的一个顶点｝，定义全 Pk-图Tk（G）如下：Tk（G）＝（V（G）∪V（Pk（G）），E（G）∪ E（Pk（G））∪ Ek）。该文研究全 Pk-图的边连通性。
圖 G的Pk-路圖 Pk （G ）是以 G的k-長路構成的集閤為點集，這兩箇路在 Pk （G ）中相鄰噹且僅噹這兩箇 k-長路在G中的交為一箇k -1-長路且併未一箇k ＋1-長路或者k-長圈時。令 Ek ＝｛（v ，p）：p∈V（Pk（G）），v是圖Pk（G）的一箇頂點｝，定義全 Pk-圖Tk（G）如下：Tk（G）＝（V（G）∪V（Pk（G）），E（G）∪ E（Pk（G））∪ Ek）。該文研究全 Pk-圖的邊連通性。
도 G적Pk-로도 Pk （G ）시이 G적k-장로구성적집합위점집，저량개로재 Pk （G ）중상린당차부당저량개 k-장로재G중적교위일개k -1-장로차병미일개k ＋1-장로혹자k-장권시。령 Ek ＝｛（v ，p）：p∈V（Pk（G）），v시도Pk（G）적일개정점｝，정의전 Pk-도Tk（G）여하：Tk（G）＝（V（G）∪V（Pk（G）），E（G）∪ E（Pk（G））∪ Ek）。해문연구전 Pk-도적변련통성。
The Pk-path graph Pk (G) corresponding to a graph G has for vertices the set of all paths of length k in G .Two vertices are joined by an edge if and only if the intersection of the corresponding paths forms a path of lengthk-1inG,andtheirunionformseitheracycleorapathoflengthk+1.LetEk ={(v,p):p∈V(Pk(G)), v is an end vertex of p in G},we define total Pk-graphs Tk (G) as Tk (G)= (V (G)∪V (Pk (G)) ,E(G)∪ E(Pk (G))∪ Ek ) .In this note ,we introduce total Pk-graphs Tk (G) and study their edge connectivity ,as the generaliza-tion of total graphs .
