1404/02/01

اشرف دانشخواه

مرتبه علمی: استاد
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس: 6506891320
دانشکده: دانشکده علوم پایه
نشانی:
تلفن:

مشخصات پژوهش

عنوان
OD-تشخیص پذیری ﮔﺮو ههای ﺧﻄی ﺧﺎص ﺗﺼﻮﯾری L2(q)
نوع پژوهش
پایان نامه
کلیدواژه‌ها
OD-تشخیص پذیری ، ﮔﺮو ههای ﺧﻄی ﺧﺎص ﺗﺼﻮﯾری
سال 1394
پژوهشگران مرضیه نیکویی(دانشجو)، اشرف دانشخواه(استاد راهنما)

چکیده

G ﻣﺠﻤﻮﻪﻋ?ی ﺷﻤﺎرﻧﺪه?ﻫﺎی اول ﻣﺮﺗﺒﻪ?ی π(G) = {p 1 ,...,p k } ?ﯾ ﮔﺮهو ﻣﺘﻨﺎ?ﻫ و G ﻓﺮض ﮐﻨﻢﯿ q و p ﺑﺎﺪﺷ و ود راس ﻣﺘﻤﺎﺰﯾ π(G) ار ﭼﻨﻦﯿ ﺗﻌﺮﯾﻒ ?ﻣ?ﮐﻨﯿﻢ.ﻣﺠﻤﻮﻪﻋ رﺋسﻮ نآ Γ(G) ﺑﺎﺷﺪ.ﮔﺮفا اول نآ .رد اﯾﻦ π e (G) = {n | n | |G|} . ﺟﺎ?ﯾ ﻪﮐ pq ∈ π e (G) ﺎﺑ ?ﯾ ﯾﺎل ﻪﺑ ﻢﻫ وﺻﻞ ?ﻣ?ﺷﻮﺪﻧ اﮔﺮ و ﺗﻨﺎﻬ اﮔﺮ p و نآ ار درﻪﺟ?ی deg(p) := |{q ∈ π(G)|q ∼ p}| ﻗﺮرا ?ﻣ?دﻫﻢﯿ p ∈ π(G) .ﺑﺮیا p ∼ q ﺣﺎﺖﻟ ?ﻣ?ﻧﻮﯾﺴﻢﯿ و نآ p 1 ≤ p 2 ≤ ... ≤ p k ﻪﮐ رد نآ D(G) := (deg(p 1 ),...,deg(p k )) ?ﻣ?ﻧﺎﻣﯿ.ﻢ ﻫﻤﭽﻨﻦﯿ ﺗﻌﺮﯾﻒ ?ﻣ?ﮐﻨﻢﯿ ?- ﺗﺸﺨﯿﺺ?ﭘﺬﺮﯾ اﺳﺖ ﺮﻫ ﮔﺎه دﻗﯿﻘﺎ ?ﯾ ﮔﺮهو ﻣﺘﻨﺎﻫ OD ، G ?ﻣ?ﻧﺎﻣﯿ.ﻢ ﮔﻮﯾﯿﻢ ﮔﺮهو G ار اﻟ?یﻮ درﻪﺟ?ی ﮔﺮهو ﺧﻄ? ﺧﺎص ﺗﺼﻮﯾیﺮ ﻪﮐ L 2 (q) .وﺟدﻮ داﺷﺘﻪ ﺑﺎﺪﺷ G ﻏﯿﺮ ﯾ?ﺮﯾﺖﺨ ﺎﺑ ﻫﻤنﺎ ﻣﺮﺗﺒﻪ و اﻟ?یﻮ درﻪﺟ?ی ، ﺎﺑ اﺳﺘﻔﺎده زا رده ﺑﻨیﺪ ﮔﺮهو?ﻫﺎی L 2 (q) ﺗﻮاﻧ? زا ?ﯾ ﻋﺪد اول اﺳﺖ . رد اﯾﻦ ﭘﺎﯾﺎن ﻧﺎﻪﻣ ﻧﺸنﺎ ?ﻣ?دﻫﻢﯿ q ..-ﺗﺸﺨﯿﺺ?ﭘﺬﺮﯾ اﺳﺖ OD ?ﻣﺘﻨﺎﻫ