کران های بالا و پایین -zاندیس برای کلاس های خاصی از گراف ها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده ریاضی
- نویسنده زینب پاکباز انجدانی
- استاد راهنما اردشیر دولتی حسام الدّین شریفی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
فرض کنیم g یک گراف باشد. تعداد راه هایی که می توان k یال غیر مجاور در این گراف را مشخص کرد با نماد m(g,k) نمایش داده می شود. در این صورت اندیس هوسویا به صورت رابطه (1) تعریف می شود: z(g)=?_(k?0)?m(g,k) . در این پایان نامه به مطالعه اندیس هوسویا پرداخته می شود و برای بعضی از کلاس های درخت ها مقدار ماکزیمم یا مینیمم این اندیس تعیین می گردد و در نهایت گراف های نظیر این مقادیر مشخص می شوند. سپس مقادیر اکسترمال اندیس هوسویای گراف های حاصل از برخی کلاس های درخت ها با جایگذاری هر یال آن ها با مسیری شامل i رأس را تعیین خواهیم کرد.
منابع مشابه
کران های پایین باتاچاریا و شیرساگار چندپارامتری برای واریانس برآوردگرهای نااریب
در این مقاله ضمن معرفی کران های باتاچاریا و شیرساگار، سعی شده است کران باتاچاریا چندپارامتری را که کمتر مورد بررسی دقیق قرار گرفته به طور ساده تر و قابل فهم بازنویسی شود. همچنین کران شیرساگار چندپارامتری که تاکنون مورد مطالعه قرار نگرفته است بیان و اثبات می شود. در نهایت با ارائه چند مثال از توزیع لگ نرمال به محاسبه و مقایسه کران های معرفی شده پرداخته می شود
متن کاملکنترل توزیع شده کلاس خاصی از رفتارهای جمعی در شبکه های چند عاملی
در این مقاله، کلاس خاصی از رفتارهای جمعی در شبکه های چند عاملی مورد بررسی قرار می گیرد. با استفاده از روش معروف معکوس ژاکوبین برای رباتهای مکانیکی افزونه، کنترل کننده متمرکزی برای شبکه چند عاملی بمنظور تعقیب مسیر مطلوب در فضای رفتار جمعی، طراحی می شود. سپس با استفاده از پروتکلهای اجماع میانگین دینامیکی و جایگزینی متغیرهای جمعی کنترل کننده متمرکز با تخمین توزیع شده این متغیرها، کنترل کننده غیر م...
متن کاملکران بالا برای فشار سیال داخل لوله بوسیله معادلات دیفرانسیل
شبکههایی بسته از لولههای حاوی یک جریان پرفشار از یک سیال در بسیاری از پدیدههای طبیعی و دستساز وجود دارند. دینامیک چنین شبکههایی به پارامترهای زیادی وابسته است. از یک سو به کنش و واکنش پیچیده بین بدنه جریان و مواد تشکیل دهنده هر یک از لولهها و از سویی دیگر به اتصالات بین لولهها در شبکه وابسته است. زیرا جریان در لولههای مختلف یک شبکه در نقاط اتصال بر یکدیگر اثر میگذارند. یک روش جایگزین ب...
متن کاملمحاسبه کران های پایین و بالا برای ارزیابی کوچکترین و بزرگترین مقادیر ویژه برخی از ماتریس ها
حل بسیاری از مسایل در علوم ومهندسی منجر به حل دستگاه معادلات خطی می شود. دستگاه های خطی نیز عموما با روش های تکراری حل می گردند. وضعیت همگرایی یا واگرایی روش های تکراری نیز با شناخت وضعیت مقادیر ویژه ماتریس ضرایب دستگاه ارتباط مستقیم دارد.از بین مقادیر ویژه، کوچکترین و بزرگترین مقدار ویژه از اهمیت بسزایی برخوردار هستند. در این پایان نامه کران های بالایی برای بزرگترین مقدار ویژه ماتریس های متقار...
15 صفحه اولخودریختی های چندجمله ای کلاس های خاصی از گروه ها
فرض کنیم g یک گروه باشد و paut(g) مجموعه ی متشکل از خودریختی های چندجمله ای g باشد. در این صورت زیرگروهی aut(g) را که توسط paut(g) تولید شود، با نماد (paut) ?(g)نمایش می دهیم. در این پایان نامه مطالب ذیل مورد بررسی قرار می گیرد. اگر g گروهی پوچ توان از رده ی c در آبلی باشد که در آن c یک عدد صحیح و مثبت است، آنگاه (paut) ?(g) پوچ توان از رده ی حداکثر c-1 در فراآبلی می باشد. اگر g حل پذیر از...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023