On the graphs with distinguishing number equal list distinguishing number
سال انتشار: 1402
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 104
فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_KJMMRC-12-2_027
تاریخ نمایه سازی: 10 خرداد 1402
چکیده مقاله:
The distinguishing number D(G) of a graph G is the least integer d such that G has an vertex labeling with d labels that is preserved only by the trivial automorphism. A list assignment to G is an assignment L = \{L(v)\}_{v\in V (G)} of lists of labels to the vertices of G. A distinguishing L-labeling of G is a distinguishing labeling of G where the label of each vertex v comes from L(v). The list distinguishing number of G, D_l(G) is the minimum k such that every list assignment to G in which |L(v)| = k for all v \in V (G) yields a distinguishing L-labeling of G. In this paper, we determine the list-distinguishing number for two families of graphs. We also characterize graphs with the distinguishing number equal the list distinguishing number. Finally, we show that this characterization works for other list numbers of a graph.
کلیدواژه ها:
نویسندگان
Saeid Alikhani
Department of Mathematical Sciences, Yazd University, Yazd, Iran
Samaneh Soltani
Department of Mathematical Sciences, Yazd University, Yazd, Iran
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :