فرض می کنیم g یک گروه غیر بدیهی ، s=s^(-1) و 1?s?g. گراف کیلی g که به صورت cay(s:g) نمایش می دهیم یک گراف با مجموعه رئوس g است که در آن دو راس a و b مجاور هستند اگر ?ab?^(-1)?s. یک گراف صحیح است، اگر مقادیر ویژه مجاورت آن صحیح باشند. در این پایان نامه ما گراف های کیلی صحیح روی برخی گروه های متناهی را مورد بررسی قرار می دهیم. و همچنین تعداد گراف های کیلی صحیح حداکثر با n راس که n?{8,9,10} را مشخ...

برای هر راس ‎u‎ وv از گرافg ‎، مجموعه یi[u‎, ‎v] ‎ شامل تمام راس هایی است که در مسیرهای ژئودتیک u-v ‎ از گراف g قرار دارد. اگرs زیر مجموعه ای از راس های گراف g ‎باشد، آنگاه i[s] ‎اجتماع تمام مجموعه های i[u‎, ‎v] ‎ برای u‎,‎v? s ‎است. مجموعه یs? v(g) ‎ یک مجموعه ی ژئودتیک است اگر i[s]= v(g) ‎.به کوچکترین اندازه ی مجموعه های ژئودتیک در گرافg ‎ عدد ژئودتیک گویند و با g(g) ‎ نشان می دهند. مجموعه ی...

مسئله ی چندین فروشنده ی دوره گرد (m t s p) گسترشی است مشهور از مسئله ی فروشنده ی دوره گرد (t s p)، که ثابت شده یک مسئله ی n p-h a r d است. اگرچه m t s p یک مسئله ی پیچیده ی بهینه سازی ترکیباتی است، می توان آن را به مسائل گوناگونی در مسیریابی و زمان بندی توسعه داد. به علاوه، تحقیقات روی این مسئله، برخلاف t s p که گستردگی آن توجه بسیار زیادی را به خود معطوف کرده، بسیار محدود بوده است. از این رو، ...

فرض می کنیم g یگ گروه نابدیهی، s=s^(-1)={s^(-1) |s?s} و 1?s?g. گراف کیلی g که آن را به صورت cay(s:g) نمایش می دهیم ، یک گراف با مجموعه رئوس g است که در آن دو رأس a و b مجاور هستند هرگاه ab^(-1)?s. یک گراف صحیح است، اگر مقادیر ویژه مجاورت آن صحیح باشند. فرض کنید g گروهی متناهی و g ? مجموعه تمام سرشت های نمایش های g روی اعداد مختلط باشد. برای هر a?g ، ??g ? و( ?(a)=?_(a?a)?(a، مجموعه a را صحیح م...

" (!) *+ #, # (-. (. /# ,!) $# &#$%# /# 3 4# 5# # ./, .# 01 # , . # 2 4# ) # $4,9 $.(4 % 6" 78 9 ; , 4$.. b 6!? !c 4# $# d# , ! a . ?@ 4 . 4# e , f /# ! ) # $# , ! g!4f / c+ (. 5! # . 9 4 j, h8 , , ! hi. ! $# b$4 0 lk9l !m.l 6n n f /# . 5!k # #, ) g!4f qr. #s# !p o /# q # # , % " , / 9 # ,f t.,# ) # 5. /#. 9 # ,#u@...

!" #$% & » 2 5 . 2 &. ./ , .01 2 3"" 40 « ( ) * +" , % !" 56 7 8 97: ;< , & " = >" = :>" 40 68 " ?, @%" 5 a<" 2 ;b/ ./ c8 #7 d > % " 40 cb %" e >, > &b " ?, @%" ".8 > g 8 g7a ? h1>", 8 %" i%8 > % 3" .%" ?,e k ,", 1> n > ,e co8 p $>k 2 @! l< " c0mb .%" e "j % , 2 ?, 2. b7o " 7k s 2 o / .%" ",q r% 0 " " 2 >b> %" ( ) * %" d du 5""," " v% t b0"t " " " ...

فرض کنیم g یک گروه نا آبلی باشد. گراف ناجابجایی وابسته به گروه g که با ?_g نشان داده می شود، یک گراف با مجموعه ی رئوس g(g) است که در آن z(g) مرکز گروه g است. همچنین دو رأس متمایز a و b در آن با هم مجاورند هرگاه ab?ba. زیر مجموعه ی s از مجموعه ی رئوس گراف ?_g، یک مجموعه ی غالب است هرگاه هر رأس v در v(?_g)s با حداقل یک رأس از s مجاور باشد. عدد غالب گراف ?_g، اندازه ی کوچک ترین مجموعه ی غالب گر...

let g=(v,e) be a graph with vertex set v and edge set e.for two vertices u,v of g ,the closed interval i[u,v] ,consists of u,v and all vertices lying in some u-v geodesic in g.if s is a set of vertices of g then i[s]is the union of all sets i[u,v]for u,v ? s. if i[s]=v(g) , then s is a geodetic set for g.the geodetic number g(g) is the minimum cardinality of geodetic set.the maximum cardinalit...

چکیده دراین پایان نامه مفاهیمی همچون مداروطول فیبوناتچی وفیبوناتچی اساسی گروههای دومولدی بامرتبه متناهی موردبحث قرارمی گیرد . اگر g یک گروه متناهی به قسمی باشدکه توسط دوعضو a و b خودتولید شود،آنگاه مدا فیبوتاتچی زوج مولد)a,b(عبارت است از**** که درآن **** و n کوچکترین عددطبی است بقسمی که **** عدد n راطول فیبوناتچی زوج مولد)a,b(می نامند وبه اختصارآنر با نماد len)a,b(=n نمایش می دهند . همچنین طول ...