ورود
مقالات فارسیISIکنفرانسهاژورنالها

A Hybrid Floyd-Warshall and Graph Coloring Algorithm for Finding the Smallest Number of Colors Needed for a Distance Coloring of Graphs

محل انتشار: مجله کنترل و بهینه سازی در ریاضیات کاربردی، دوره: 9، شماره: 1
سال انتشار: 1403
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 30

نسخه کامل این مقاله ارائه نشده است و در دسترس نمی باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:
https://civilica.com/doc/1978586

شناسه ملی سند علمی:

JR_COAM-9-1_010

تاریخ نمایه سازی: 29 اردیبهشت 1403

کلیدواژه ها:

p-distance coloring‎ ، ‎p-distance chromatic number‎ ، ‎Graph adjacency matrix‎ ، ‎Hybrid algorithm

نویسندگان

Hanifa Mosawi

Department of Applied Mathematics‎, ‎Faculty of Mathematical Sciences,‎ ‎Ferdowsi University of Mashhad,‎ ‎P.O‎. ‎Box ۱۱۵۹‎, ‎Mashhad ۹۱۷۷۵‎, ‎Iran.

Mostafa Tavakolli

Department of Applied Mathematics‎, ‎Faculty of Mathematical Sciences,‎ ‎Ferdowsi University of Mashhad,‎ ‎P.O‎. ‎Box ۱۱۵۹‎, ‎Mashhad ۹۱۷۷۵‎, ‎Iran.

Khatere Ghorbani-Moghadam

Mosaheb Institute of Mathematics‎, ‎Kharazmi University‎, ‎Tehran‎, ‎Iran‎.

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Anitha, K., Selvam, B., Thirusangu, K. (۲۰۱۶). “Distance-۲ chromatic number ...
  • Antonucci, S. (۱۹۷۸). “Generalizzazioni del concetto di cromatismo d’un grafo”, ...
  • Aslan, M., Baykan, N.A. (۲۰۱۶). “A performance comparison of graph ...
  • Bakaein, S., Tavakoli, M., Ashrafi, A.R., Ori, O. (۲۰۱۸). “Coloring ...
  • Benmedjdoub, B., Bouchemakh, I. (۲۰۱۹). “۲-distance colorings of integer distance ...
  • Bousquet, N., Esperet, L., Harutyunyan, A. (۲۰۱۹). “Exact distance colouring ...
  • DIMACS graph coloring instances, (۲۰۱۶). “Instances homepage on CMU”, [online]. ...
  • Fertin, G., Godard, E., Raspaud, A. (۲۰۰۳). “Acyclic and k-distance ...
  • Floyd, R.W. (۱۹۶۲). “Algorithm ۹۷: Shortest path”, Communications of the ...
  • Garey, M.R., Johnson, D.S. (۱۹۷۹). “Computers and intractability: A guide ...
  • Ghazi, Gh., Rahbarnia, F., Tavakoli, M. (۲۰۲۰). “۲-Distance chromatic number ...
  • Gionfriddo, M. (۱۹۷۸). “Sulle colorazioni Ls d’un grafo finito”, Capsula. ...
  • Gionfriddo, M., Milici, S. (۱۹۸۸).“On the parameter v۲(h) ≤ ۶h ...
  • Jacko, P., Jendrol, S. (۲۰۰۵). “Distance coloring of the hexagonal ...
  • Kramer, F. (۱۹۷۲). “Brève communication. Sur le nombre chromatique des ...
  • Kramer, F., Kramer, H. (۱۹۶۹). “Un probleme de coloration des ...
  • Kramer, F., Kramer, H. (۲۰۰۸). “A survey on the distance-colouring ...
  • Liu, D.D.F. (۲۰۰۸). “From rainbow to the lonely runner: A ...
  • Molloy, M., Salavatipour, M.R. (۲۰۰۲). “Frequency channel assignment on planar ...
  • Mosawi, H., Tavakoli, M., Ghorbani-Moghadam, Kh. (۲۰۲۳). “Solving graph coloring ...
  • S. Sohrabi Hesan, F.Rahbarnia, M. Tavakoli, “The smallest number of ...
  • Speranza, F. (۱۹۷۵). “Colorazioni di specie superiore d’un grafo”, Bollettino ...
    • نمایش کامل مراجع