On stars in caterpillars and lobsters
نویسندگان
چکیده
The family of all independent k-sets a graph containing fixed vertex v is called star and its center. Stars are interesting for their relation to Erdős–Ko–Rado graphs. Hurlbert Kamat conjectured that in trees the largest stars centered leaves. This conjecture was disproven independently by Baber, Borg, Feghali, Johnson, Thomas. In this paper we introduce tool bound size at certain vertices We use show caterpillars satisfy Kamat’s conjecture, centers lobsters either leaves or spinal degree 2.
منابع مشابه
in translation: translators on their work and what it means
کتاب در باب ترجمه، اثر استر آلن و سوزان برنوفسکی منتشر شده در ماه می 2013 توسط نشریه کلمبیا است. نویسندگان در این کتاب به بررسی 18 مترجم با در نظر گرفتن نقش آثاری که این مترجمان ترجمه کرده اند میپردازند. کتاب به دو بخش تقسیم میشود: " مترجم در جهان" و " کار مترجم" این دو بخش مقالات همیشگی ترجمه و موقعیت خاص ادبیات بیگانه در جهان وسیع امروزی را مورد خطاب قرار میدهد. در این کتاب مقالات متعددی از ن...
Snakes and Caterpillars in Graceful Graphs
Graceful labelings use a prominent place among difference vertex labelings. In this work we present new families of graceful graphs all of them obtained applying a general substitution result. This substitution is applied here to replace some paths with some trees with a more complex structures. Two caterpillars with the same size are said to be textit{analogous} if thelarger stable sets, in bo...
متن کاملeffect of bataine and sulphate supplement on wool and milk characteristics and lambs performance in naine ewes
تعداد 20 رأس میش نژاد نائینی 6+-24 ماهه، با میانگین وزن 2/3-+40 کیلوگرم، همراه با 20 رأس بره های آنها در قالب طرح کاملا تصادفی اثر بتائین و مکمل سولفات بر خصوصیات شیر و پشم و عملکرد بره ها بررسی شد. میش ها بطور تصادفی در چهار تیمار قرار گرفتند. تیمارها عبارت بودند از: 1-گروه شاهد 2-بتائین (05/0 درصد ماده خشک) 3-سولفات (24/0 سولفور درصد ماده خشک 4-بتائین هرماه با سولفات. جیره غذائی طبق nrc با مح...
15 صفحه اولChemical Communication in Lobsters
Lobsters are fascinating animals that use chemicals as messages regarding their sexual status, their standing in a social hierarchy, and whether they affiliate with or avoid conspecifics. This, plus their economic importance, makes them important models for the study of intraspecific chemical communication. Our chapter is an overview of these processes, including the types of interactions betwe...
متن کاملUnweighted p-center problem on extended stars
An extended star is a tree which has only one vertex with degree larger than two. The -center problem in a graph asks to find a subset of the vertices of of cardinality such that the maximum weighted distances from to all vertices is minimized. In this paper we consider the -center problem on the unweighted extended stars, and present some properties to find solution.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2021
ISSN: ['1872-6771', '0166-218X']
DOI: https://doi.org/10.1016/j.dam.2021.03.013