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

Hanifa Mosawi; Mostafa Tavakolli; Khatere Ghorbani-Moghadam

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

Publish place: Control and Optimization in Applied Mathematics، Vol: 9، Issue: 1

Publish Year: 1403

Type: Journal paper

Language: English

این Paper فقط به صورت چکیده توسط دبیرخانه ارسال شده است و فایل کامل قابل دریافت نیست. برای یافتن Papers دارای فایل کامل، از بخش [جستجوی مقالات فارسی] اقدام فرمایید.

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

Certificate
I'm the author of the paper

Export:

Link to this Paper:

https://civilica.com/doc/1978586

Document National Code:

JR_COAM-9-1_010

Index date: 18 May 2024

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

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

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

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‎.

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :

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 ...

نمایش کامل مراجع