چهارمین کنفرانس بین المللی جبر محاسباتی، نظریه‌ی محاسباتی اعداد و کاربردها (یادبود پروفسور علی‌رضا اشرفی) , 2023-07-04
عنوان : ( بعد متریک ‑kخوشه غیرمحلی کسری گراف ها )
نویسندگان: زینب شاه میری , مصطفی توکلی ,
دانلود فایل برای اعضای دانشگاهبر اساس تصمیم نویسنده مقاله دسترسی به متن کامل برای اعضای غیر دانشگاه ممکن نیست
چکیده
رض کنید Gیک گراف همبند باشد. تابع ] f : V (G) → [۰, ۱را تابع مولد −kخوشه غیرمحلی برای Gگوییم، هرگاه برای هر دو خوشه غیرمجاور Xو Yاز Gداشته باشیم f(R{u, v}) ⩾ ۱که در آن = }R{u, v }) .{x ∈ V (G) | d(u, x) ̸= d(v, xدر این مقاله، بعد متریک ‑kخوشه غیرمحلی کسری گراف Gرا به صورت }gیک تابع مولد غیرمحلی است | | k − cdimnonl−f (G) =
