The clique corona operation and greedoids

Vadim E. Levit, Eugen Mandrescu

نتاج البحث: فصل من :كتاب / تقرير / مؤتمرمنشور من مؤتمرمراجعة النظراء

5 اقتباسات (Scopus)

ملخص

S is a local maximum stable set of G, and we write S∈ ∈Ψ(G), if S is a stable set of maximum size in the subgraph induced by S ∪ N(S), where N(S) is the neighborhood of S. It is known that Ψ(G) is a greedoid for every forest G, [10]. Bipartite graphs and triangle-free graphs, whose families of local maximum stable sets form greedoids were characterized in [11] and [12], respectively. The clique corona is the graph G∈=∈H∈? o {H 1,H 2,...,H n } obtained by joining each vertex v k of the graph H with the vertices of some clique H k , respectively. In this paper we demonstrate that if G is a clique corona, then Ψ(G) forms a greedoid on its vertex set.

اللغة الأصليةالإنجليزيّة
عنوان منشور المضيفCombinatorial Optimization and Applications - Second International Conference, COCOA 2008, Proceedings
الصفحات384-392
عدد الصفحات9
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 2008
الحدث2nd International Conference on Combinatorial Optimization and Applications, COCOA 2008 - St. John's, NL, كندا
المدة: ٢١ أغسطس ٢٠٠٨٢٤ أغسطس ٢٠٠٨

سلسلة المنشورات

الاسمLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
مستوى الصوت5165 LNCS
رقم المعيار الدولي للدوريات (المطبوع)0302-9743
رقم المعيار الدولي للدوريات (الإلكتروني)1611-3349

!!Conference

!!Conference2nd International Conference on Combinatorial Optimization and Applications, COCOA 2008
الدولة/الإقليمكندا
المدينةSt. John's, NL
المدة٢١/٠٨/٠٨٢٤/٠٨/٠٨

بصمة

أدرس بدقة موضوعات البحث “The clique corona operation and greedoids'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا