Some Constructions of 3-minimal Graphs with Cycles.
Prime graphs with triangles ? namely (a) P_k∪{i(i+2)} with k≥5 and 2≤i≤k-3, (b) Q_k with k≥5, and (c) S_(k,m,n) with an additional edge to form a triangle ? were constructed and shown 3-minimal for some vertex-subsets. If G has a triangle and is 3-minimal for a nonstable subset X of V(G), it was sho...
| その他の著者: | , |
|---|---|
| フォーマット: | Analytics |
| 主題: |