در این پایان نامه هدف معرفی شاخص جدیدی به نام نارومی-کاتایاما و ارائه ی کاربردهای آن می باشد. یکی از مهم ترین آن ها یافتن کران هایی برای پیچیدگی در گراف است. سپس کران هایی برای این شاخص با استفاده از مفهوم پوشش در گراف می یابیم. همچنین مقادیر فرینه ی این شاخص را در کلاس های مختلفی از گراف ها همچون گراف های همبند، درخت ها و درخت های شیمیایی بیان کرده و مقدار این شاخص را در گراف های مولکولی فولرن...

برای حلقه ی جابجایی و یکدار r، گراف مقسوم علیه های صفر حلقه ی r، که با (r) ? نشان داده می شود، گرافی ساده است که رأس های آن همه ی مقسوم علیه های صفر نابدیهی r، هستند و دو رأس متمایز x و y مجاور هستند، اگر و تنها اگر xy = 0 . در این پایان نامه همه ی گراف های 14, ... , 7, 6 = n رأسی، که می توانند به عنوان گراف های مقسوم علیه صفر یک حلقه ی جابجایی و یکدار در نظر گرفته شوند و لیستی از تمام حلقه ه...

بررسی سازو کارهای برنامه ریزی و مدیریت شهری در کشورهای در حال توسعه این نظام را در بکارگیری الگوی حکمروایی شهری آشکار می سازد. در بیشتر این کشورها، نظام برنامه ریزی و مدیریت شهری به صورت متمرکز است و نظارت و توسعه ی شهرها از طریق سازمانهای دولتی در سطح محلی و ملی انجام می پذیرد. با وجود مشکلات و موانع متعدد، تقویت حکومتهای محلی و جذب مشارکت بخش های خصوصی عنصری حیاتی محسوب می شود. با ناتوانی دول...

1)فرض کنید g=(v,e) یک گراف ساده باشد.همسا یگی بسته رأس v?v را بصورت زیر نشان می دهیم : n[v]={u:uv?e}?{v} 2)تابعf:v?{-1,1} را تابع غالب علامت دار(signed dominating function یا به اختصار s.d.f) نامیم هرگاه به ازای هر v?v داشته باشیم f[v]=?_(u?n[v])?f(u) ?1:. 3)وزنfکه یکsdfمی باشد به صورت مقابل تعریف می شود: f(g)=?_(v?v)?f(v) . 4)می نیمم وزن تابع غالب علامتدار تعریف شده روی گراف g را با نماد?_s ...

چکیده فرض کنید g گروه غیرآبلی و z(g) نمایانگر مرکز آن باشد. به گروه فوق گراف ?_g را به صورتی نسبت می دهیم که g?z(g) مجموعه ی رئوس گراف باشد و هم چنین دو عضو y,x با هم مجاور باشند، اگر و تنها اگر xy?yx. این گراف را گراف ناجابه جایی گروه می نامند. فرض کنید a یک گراف باشد. زیرمجموعه ی x از رئوس گراف a را یک خوشه می نامیم هرگاه هر دو رأس x به هم مجاور باشند. اندازه ی بزرگ ترین خوشه ی a را با ?(a)...

در این رساله، به بررسی برخی از گراف های نسبت داده شده به خواص گروه ها مانند گراف رأس اول،گراف مقسوم علیه مشترک، گراف مولد و گراف جابجایی می پردازیم. هم چنین به مطالعه ساختار گراف های گفته شده بر حاصل ضرب مستقیم گروه ها پرداخته و ساختار این گراف ها را بر اساس گراف های ترکیبی به دست می آوریم و با کمک آن، نتیجه هایی بر قطر این گراف ها و دیگر پارامترهای گرافی نسبت داده شده به آنها به دست می آوریم. ...

در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...

پارک ها یکی از عمده ترین فضاهای تفریحی در شهرها محسوب می شوند که ارتقاء مطلوبیت آنها به جذب بازدید کنندگان بیشتر و استفاده بهینه از فضاهای آنها منجر می گردد. یکی از تأثیر گذارترین راهها برای ارتقاء مطلوبیت، ایجاد ارزش و جذابیت و همچنین امنیت در پارک های شهری، نورپردازی آنها می باشد. کمبود امنیت در یک پارک شهری با کاهش تعداد مراجعه کنندگان و دفعات مراجعه توأم بوده و به کاهش مطلوبیت آنها می انجام...

در این پایان نامه هدف بررسی قطر گراف های جابجایی حلقه ی نا جابجایی می باشد. همچنین قطر برخی زیر گراف های القایی مثل زیرگراف القایی روی مجموعه ی تمام ماتریسهای نااسکالر معکوس نا پذیر و مثلثی شدنی و خودتوان وپوچ توان تعیین کرده ایم. در ادامه به بررسی قطر گراف های جابجایی حلقه ی متناهی پرداخته ای

جهت بهبود عملکرد سیستم های بازیابی تصویر براساس محتوا از روش های بازخورد ربط1 استفاده می شود. در این مقاله، یک روش جدید بازخورد ربط با رویکرد اصلاح معیار شباهت در یک سیستم بازیابی تصویر مبتنی بر جایگزینی فازی تصاویر اشعه x پزشکی با گراف نسبی ویژگی دار فازی2 ارائه شده است. روش بازخورد ربط پیشنهادی با استفاده از میزان شباهت تصاویر مرتبط و غیرمرتبط با تصویر پرس وجو، وزن بهینه ای برای هر ویژگی در ب...