دوره 9، شماره 2 - ( 8-1393 )                   جلد 9 شماره 2 صفحات 64-45 | برگشت به فهرست نسخه ها


XML Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Lau G, Peng Y, Alikhani S. Chromaticity of Turan Graphs with At Most Three Edges Deleted. IJMSI 2014; 9 (2) :45-64
URL: http://ijmsi.ir/article-1-642-fa.html
Chromaticity of Turan Graphs with At Most Three Edges Deleted. مجله علوم ریاضی و انفورماتیک. 1393; 9 (2) :45-64

URL: http://ijmsi.ir/article-1-642-fa.html


چکیده:  

Let $P(G,lambda)$ be the chromatic polynomial of a graph $G$. A graph $G$ ischromatically unique if for any graph $H$, $P(H, lambda) = P(G,lambda)$ implies $H$ is isomorphic to $G$. In this paper, we determine the chromaticity of all Tur'{a}n graphs with at most three edges deleted. As a by product, we found many families of chromatically unique graphs and chromatic equivalence classes of graphs.

نوع مطالعه: پژوهشي | موضوع مقاله: عمومى

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به نشریه علوم ریاضی و انفورماتیک می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2024 CC BY-NC 4.0 | Iranian Journal of Mathematical Sciences and Informatics

Designed & Developed by : Yektaweb