نام پژوهشگر: صدیقه صدری

هماهنگی بین قضیه های رمزنگاری شبکه و قضیه های (راه گزینی) بسته بندی-درخت
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایه 1392
  صدیقه صدری   مهدی قیاسوند

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