مفهوم عدد همبندی رنگین کمانی یکی از مفاهیم اساسی در نظریه ی گراف است که به علت کاربردهای زیاد آن در انتقال اطلاعات مورد توجه قرار گرفته است. یک رنگ آمیزی همبند رنگین کمانی از یک گراف g، یک رنگ آمیزی یالی نه لزوما معتبر از g است، به طوری که هر جفت از رئوس g توسط حداقل یک مسیر که یال های آن رنگ های متمایز از هم دارند به هم متصل اند و عدد همبندی رنگین کمانی g، کمترین تعداد رنگ مورد نیاز برای چنین...

در این پایان نامه درباره برخی ویژگی های ?-مکمل نیز بحث شده است. همچنین زمانی که دو گراف فازی یکریختی یا یکریختی هم ضعیف داشته باشند، ماهیت همریختی مرتبط با µ-مکملی آنها مورد مطالعه قرار گرفته است. گراف های خود µ-مکمل و گراف های فازی خود ضعیف µ-مکمل تعریف شده است و شرط لازم برای اینکه گراف فازی خود µ-مکمل باشد، مورد بحث قرار گرفته است .

امروزه استفاده از روش های کاهش تأخیر در گراف سازمان ها و استفاده از الگوهای زمان بندی گراف ها بسیار حائز اهمیت است. یکی از این روش های کاهش تأخیر، استفاده از متدولوژی finc در ساختار گراف سازمان های نظامی و ارتشی می باشد که با ارائه راهکارهای مبتنی بر زمان بندی گراف ها بر اساس گره ها و یال ها به کاهش تأخیر در این گراف ها می انجامد. با این وجود، کاربرد این روش تنها در سازمان های نظامی بوده و همچن...

گراف جابجایی از یک حلقه ی ناجابجایی r که با نماد (?(r نمایش داده می شود، گرافی است که مجموعه ی رئوس آن عناصر غیرمرکزی حلقه هستند و دو رأس a و b از این گراف با هم مجاورند، اگر و فقط اگر ab = ba. در میان نتایج بدست آمده، نشان می دهیم قطر گراف مکمل کمتر از 3 است و ثابت می کنیم قطر گراف مکمل 1 است اگر و فقط اگر r حلقهای 4 عضوی باشد.همچنین نشان داده می شود اگر r یک حلقه ی ناجابجایی یکدار از مرتب...

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

فرض کنید x)e,((x)v)= x ))یک گراف باشد و x)?????? ? ??). اگر?? روی مجموعه های x)e، (x)v )و x)a )به طور انتقالی عمل کند، آنگاه ?? را به ترتیب یک گراف ??- راس- انتقالی، ??- یال- انتقالی و ??-کمان- انتقالی می نامیم. در حالت خاص x)?????? = ??)، گراف x را به ترتیب راس- انتقالی، یال- انتقالی و کمان- انتقالی (متقارن) می نامیم. گراف 3- منتظم x را که یال-انتقالی باشد اما راس- انتقالی نباشد، یک گراف مکعبی...

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

در این پایان نامه به مطالعه ی مقادیر ویژه ی گراف ها پرداخته و کران های بالا و پائین برای مقادیر ویژه ی گراف را مطالعه خواهیم کرد. هم چنین به اختصار به بررسی کران های بالا و پائین مقادیر ویژه ی لاپلاسین گراف خواهیم پرداخت.

مطالعه ساختارهای جبری با استفاده از ویژگی های گراف موضوعی است که در سالهای اخیر مورد توجه ریاضیدانان قرار گرفته است. گراف ناجابجایی اولین بار توسط اردوش در سال 1975معرفی شد. اینگونه که رئوس گراف اعضای گروه منهای اعضای مرکزش اند و دو راس متمایز مجاورند اگر با هم جابجا نشوند.

مفهوم جریان در یک گراف، مدلی مفید در تحقیق در عملیات و هم چنین معادل با مفهوم شدت جریان برق شبکه های الکترونیک است. بنابراین جای تعجب نیست که نظریه جریان، موضوعی کلاسیک و مهم در نظریه گراف محسوب می شود، که البته منجر به توسعه ای در نظریه بهینه سازی ترکیبیاتی، ترکیبیات چند وجهی و نظریه مترویدها شده است.indent جریان ها در نظریه گراف، به دلیل ارتباطشان با مسائل نگاشت رنگی گراف ها، از اهمیت ویژه ا...