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

فرض کنید u و v دو رأس از گراف g باشند به طوری که با فاصله دو از یکدیگر قرار گرفته باشند وx همسایگی مشترک u و v باشد منظور از یک بالابری در گراف g حذف یا ل های ux و xv و اضافه کردن یال uv می باشد. در فصل اول مفاهیم و مقدمات اولیه گراف که در فصل بعد به آن نیازمندیم را یادآوری می کنیم. در فصل دوم تاثیر بالابریالی روی عدد احاطه گری در گراف ها را به طور کامل بررسی می کنیم. در فصل سوم تاثیرات بالا...

این پایان نامه از دو قسمت تشکیل شده است. در قسمت اول به بررسی مفهوم جریان های همه جا ناصفر پرداخته شده است یک k- جریان همه جا ناصفر روی گراف g عبارتست از یک جهت دهی به گراف g و تخصیص اعداد صحیح 1+،...،(1-k)+ به یال های آن به طوری که درهر راس g مجموع اعداد وابسته به بال های ورودی برابر با مجموع اعداد وابسته به یال های خروجی می باشد. این مفهوم با اثبات قضیه ای توسط تات در سال 1954 در نظریه ی گراف...

فرض کنید g یک گراف باشد. اندیس pi گراف g با pi(g) نمایش داده شده و به pi(g)= مجموعه .... تعریف می شود. که neu(e/g) تعداد یال های گراف g می باشد که به راس u نزدیک ترند تا به u و neu(e/g) تعداد یالهایی هستند که به رأس u نزدیک ترند تا به u.در این پایان نامه اندیس pi نانولوله های کربنی زیگ زاگ صندلی و c4c8(s) محاسبه می شوند. در پایان با معرفی زنجیر زیرگروه های یک گروه روشی را معرفی می کنیم که به کم...

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

چکیده: فرض کنید g یک گراف همبند باشد و(e(g و(v(g به ترتیب بیانگر مجموعه رئوس و یال های گراف g باشد. دو یال( e=(1,2 و(’e’=(1’,2 از گراف g "هم مسافت" co نامیده می شوند هرگاه برای ...,k=0,1,2 روابط زیر یا عکس آنها برقرار باشد: d(1,1 )=d(2,2 )=k و d(1,2 )=d(2,1 )=k+1 اگر هر دو یال از یک دنباله برش یالی، هم مسافت باشند و به یک سطح تعلق داشته باشندویا هم سطح باشند، آنگاه این دنباله یک نوار برش شبه...

یال e از گراف k-همبند g را منقبض شدنی گویند هرگاه گراف g/e?k- همبند باشد . در نظریه گراف ? استقرا یکی از ابزارهای بسیار نیرومند می باشد ? یعنی کم کردن سایز گراف در حالی که همبندی حفظ شود. وجود یالهای منقبض شدنی در گرافها توسط ریاضیدانان مورد مطالعه قرار گرفته است . به عنوان مثال می توان به [2 ,6]مراجعه کرد. اعضای منقبض شدنی در مترویدهای 2-همبند در مطالعه ساختار مترویدها بسیار مفید می باشند به [...

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

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

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