کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903507 1632569 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graphs admitting antimagic labeling for arbitrary sets of positive integers
ترجمه فارسی عنوان
نمودار ها با برچسب علامت گذاری غیرمجاز برای مجموعه دلخواه عدد صحیح مثبت
کلمات کلیدی
نمودارهای متقابل، نمودار تقسیم، کامل نمودار دو طرفه،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A connected graph G=(V,E) with m edges is called universal antimagic if for each set B of m positive integers there is an bijective function f:E→B such that the function f˜:V→N defined at each vertex v as the sum of all labels of edges incident to v is injective. In this work we prove that several classes of graphs are universal antimagic. Among others, paths, cycles, split graphs, and any graph which contains the complete bipartite graph K2,n as a spanning subgraph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 62, November 2017, Pages 159-164
نویسندگان
, ,