دوره 16، شماره 1 - ( 2-1400 )                   جلد 16 شماره 1 صفحات 1-13 | برگشت به فهرست نسخه ها

XML Print


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

Shiu W, Lau G, Ng H. Edge-coloring Vertex-weightings of Graphs. IJMSI. 2021; 16 (1) :1-13
URL: http://ijmsi.ir/article-1-1033-fa.html
Edge-coloring Vertex-weightings of Graphs. مجله علوم ریاضی و انفورماتیک. 1400; 16 (1) :1-13

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


چکیده:  

Let $G=(V(G),E(G))$ be a simple, finite and undirected graph of order $n$. A $k$-vertex weightings of a graph $G$ is a mapping $w: V(G) to {1, ldots, k}$. A $k$-vertex weighting induces an edge labeling $f_w: E(G) to N$ such that $f_w(uv)=w(u)+w(v)$. Such a labeling is called an {it edge-coloring k-vertex weightings} if $f_{w}(e)not= f_{w}(echr(chr('39')39chr('39')))$ for any two adjacent edges $e$ and $echr(chr('39')39chr('39'))$. Denote by $muchr(chr('39')39chr('39'))(G)$ the minimum $k$ for $G$ to admit an edge-coloring $k$-vertex weightings. In this paper, we determine $muchr(chr('39')39chr('39'))(G)$ for some classes of graphs.

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

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

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

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

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

Designed & Developed by : Yektaweb