کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4664760 | 1345308 | 2006 | 8 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: INDEPENDENT-SET-DELETABLE FACTOR-CRITICAL POWER GRAPHS* INDEPENDENT-SET-DELETABLE FACTOR-CRITICAL POWER GRAPHS*](/preview/png/4664760.png)
It is said that a graph G is independent-set-deletable factor-critical (in short, ID-factor-critical), if, for every independent set I which has the same parity as ∣V(G)∣, G – I has a perfect matching. A graph G is strongly IM-extendable, if for every spanning supergraph H of G, every induced matching of H is included in a perfect matching of H. The k-th power of G, denoted by Gk, is the graph with vertex set V(G) in which two vertices are adjacent if and only if they have distance at most k in G. ID-factor-criticality and IM-extendability of power graphs are discussed in this article. The author shows that, if G is a connected graph, then G3 and T(G) (the total graph of G) are ID-factor-critical, and G4 (when ∣V(G)∣ is even) is strongly IM-extendable; if G is 2-connected, then D2 is ID-factor-critical.
Journal: Acta Mathematica Scientia - Volume 26, Issue 4, October 2006, Pages 577-584