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...

Full description

Bibliographic Details
Other Authors: Faetolerin, Wielson M., Loyola, Jean O.
Format: Analytics
Subjects: