Loading...

On the Antimagic Graphs

Iran Nezhad, Hassan | 2014

801 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 46058 (02)
  4. University: Sharif University of Technology
  5. Department: Mathematical Sciences
  6. Advisor(s): Akbari, Saeed
  7. Abstract:
  8. A labeling of a graph is a bijection of edges in graph G to the set {1,2,…, m}. A labeling is antimagic if for any distinct vertices u and v, the sum of the labels on edges incident to u is different from the sum of the labels on edges incident to v. We say a graph is antimagic if it has an antimagic labeling.. In 1990, Hartsfield and Ringel conjectured that every connected graph other than K2 are Antimagic.In this thesis, we show that each graph with at least two degrees can be called Antimagic. We prove this conjecture for regular graphs of odd degree. and then it will be shown that Cartesian graphs have the property of Antimagic Labeling. Finally, we purpose a novel method for k-th powers of cycles
  9. Keywords:
  10. Bipartite Graph ; Antimagic Labeling Graph ; Hall Theorm ; Cartesian Product ; K-Power Cycle

 Digital Object List

 Bookmark

  • لیست جداول
  • لیست تصاویر
  • مقدمه
  • تعاریف و مفاهیم مورد نیاز
    • مقدمه
    • تعریف‌های مقدماتی
    • برچسب‌گذاری غیرجادویی گراف
    • نمادگذاری
    • قضایای مورد بحث
    • برخی برچسب‌گذاری
  • برچسب‌گذاری گراف‌های دوبخشی منظم
    • مقدمه
    • برچسب‌گذاری غیرجادویی گراف‌های 2-منظم
    • برچسب‌گذاری غیرجادویی گراف‌های دوبخشی 3-منظم
    • برچسب‌گذاری غیرجادویی گراف‌های دوبخشی منظم با درجه بزرگ
    • برچسب‌گذاری غیرجادویی گراف‌های دوبخشی منظم از درجه زوج
  • برچسب‌گذاری غیرجادویی گراف‌های منظم با درجه فرد
    • مقدمه
    • گراف‌های منظم با درجه فرد
  • برچسب‌گذاری غیرجادویی ضرب دکارتی از گراف‌ها
    • مقدمه
    • غیرجادویی بودن گراف‌های مشبک
    • غیرجادویی بودن گراف‌های مشبک منشوری و حلقوی
    • ضرب دکارتی برخی گراف‌ها با گراف‌های منظم
  • برچسب‌گذاری غیرجادویی برای توان‌های یک دور
    • مقدمه
    • برچسب‌گذاری غیرجادویی گراف‌های C2n
    • برچسب‌گذاری غیرجادویی گراف C3n
    • برچسب‌گذاری غیرجادویی گراف C4n
  • نتیجه‌گیری
    • مقدمه
    • جمع‌بندی
  • مراجع
  • چکیده انگلیسی
...see more