আরও দৃ concrete়তার সাথে মনে করুন আমি জানি ব্যাস কমপক্ষে (বা সর্বাধিক) । এটি আমাকে চালনা সম্পর্কে কী বলে, যদি কিছু থাকে? এবং, বিপরীতভাবে, মনে করুন আমি জানি যে চালনটি সর্বাধিক (বা কমপক্ষে) । এটি ব্যাস সম্পর্কে আমাকে কী বলে, যদি কিছু থাকে?
আরও দৃ concrete়তার সাথে মনে করুন আমি জানি ব্যাস কমপক্ষে (বা সর্বাধিক) । এটি আমাকে চালনা সম্পর্কে কী বলে, যদি কিছু থাকে? এবং, বিপরীতভাবে, মনে করুন আমি জানি যে চালনটি সর্বাধিক (বা কমপক্ষে) । এটি ব্যাস সম্পর্কে আমাকে কী বলে, যদি কিছু থাকে?
উত্তর:
হিশি নোট হিসাবে, আপনার আচরণের সংজ্ঞাটি আমি একটি ফ্যাক্টর দ্বারা জানি , যেখানে ডি নিয়মিত গ্রাফের ডিগ্রি দ্বারা বন্ধ রয়েছে। এটি নিয়মিত গ্রাফের জন্য প্রান্ত সম্প্রসারণ হিসাবেও পরিচিত।
প্রান্তের প্রসার এবং ব্যাসের মধ্যে একটি সম্পর্ক দেখানো বেশ সহজ। স্বজ্ঞাতভাবে, একটি এক্সপেন্ডার একটি সম্পূর্ণ গ্রাফের মতো "পছন্দ" হয়, সুতরাং সমস্ত অনুভূতি একে অপরের "কাছাকাছি" থাকে। আরও আনুষ্ঠানিকভাবে, যাক
ছেদচিহ্ন কোন সেট নিন সঙ্গে | এস | ≤ | ভি | / 2 । কমপক্ষে α d | এস | আসছে আউট প্রান্ত এস এবং যেহেতু জি হয় ঘ -regular, এর আশপাশ এস (তত্সহ এস নিজেই) আকার হল অন্তত ( 1 + + α ) | এস | । এই দাবিটি inductively প্রয়োগ করা হচ্ছে, থেকে শুরু এস = { U } কোনো প্রান্তবিন্দু জন্য Uআমরা দেখতে পাই যে কিছু , ইউ এর টন -hop আশপাশ অন্তত আকার | ভি | / 2 । অতএব, T + + 1 কোন প্রান্তবিন্দু এর -hop আশপাশ বনাম ছেদ হয়েছে টন এর -hop আশপাশ তোমার দর্শন লগ করা , অথবা গ্রাফ চেয়ে বেশি হবে | ভি | শীর্ষে, একটি বৈপরীত্য। সুতরাং তোমার আছে
অবশ্যই, এটিও অনুসরণ করে যে ব্যাসের উপর একটি নীচে আবদ্ধ থাকা প্রান্তের প্রসারণের উপরের একটি আবদ্ধকে বোঝায়।
আমি মনে করি না যে ছোট ব্যাস আচরণকে বোঝায়। আপনি যদি নিয়মিত গ্রাফগুলিতে জিদ না করেন (এবং Hsieh এর সংজ্ঞা ব্যবহার করুন), তবে একক প্রান্ত দ্বারা সংযুক্ত দুটি সম্পূর্ণ গ্রাফ একটি পাল্টা নমুনা সরবরাহ করে।