این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Iranian Journal of Mathematical Sciences and Informatics، جلد ۱۶، شماره ۱، صفحات ۱-۱۳
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Edge-coloring Vertex-weightings of Graphs
چکیده انگلیسی مقاله 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}(e')$ for any two adjacent edges $e$ and $e'$. Denote by $mu'(G)$ the minimum $k$ for $G$ to admit an edge-coloring $k$-vertex weightings. In this paper, we determine $mu'(G)$ for some classes of graphs.
کلیدواژه‌های انگلیسی مقاله Edge coloring, Vertex weightings.
نویسندگان مقاله | W.-Ch. Shiu
Hong Kong Baptist University


| G.-Ch. Lau
Universiti Teknologi MARA Malaysia


| H.-K. Ng
San Jose State University, USA
نشانی اینترنتی http://ijmsi.ir/browse.php?a_code=A-10-2087-3&slc_lang=en&sid=1
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده تخصصی
نوع مقاله منتشر شده پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات