بررسی خواصی از گراف های نشان
Abstract(in Persian; no English abstract is available)
رای فابیلا مونروی و همکاران در (7) بصورت زیر به معرفی گراف نشان پرداخته اند. به ازای گراف g و عدد صحیح 1 ≤ k گراف نشان (fk(g گرافی است با مجموئه رئوس همه ی زیر مجموعه های k تایی از(v(g که در آن دو راس در (fk(g زمانی مجاورند که تفاضل متقارنشان یک زوج رأس مجاور در g باشد. در این پایان نامه به بررسی خواص از گراف نشان از جمله همبندی، قطر ، عدد خوشه ، عدد رنگی ، مسیر های همیلتنی ، و حاصلضرب دکارتی گراف نشان می پردازیم.