|
|
|
|
a practical algorithm for [r, s, t]-coloring of graph
|
|
|
|
|
|
|
|
نویسنده
|
alimorad hajar
|
|
منبع
|
analytical and numerical solutions for nonlinear equations - 2020 - دوره : 5 - شماره : 1 - صفحه:67 -74
|
|
چکیده
|
Coloring graphs is one of important and frequently used topics in diverse sciences. in the majority of the articles, it is intended to find a proper bound for vertex coloring, edge coloring or total coloring in the graph. although it is important to find a proper algorithm for graph coloring, it is hard and timeconsuming too. in this paper, a new algorithm for vertex coloring, edge coloring and [r, s, t] coloring is presented. then, this algorithm is used to solve the applied problems of eightqueens and [r, s, t] coloring. here, there are numerical examples to study the efficiency of the method and to compare the results.
|
|
کلیدواژه
|
adjacency matrix ,eight queen puzzle ,linear graph ,matching ,[r ,t]- coloring
|
|
آدرس
|
jahrom university, dept. of mathematics, iran
|
|
پست الکترونیکی
|
hajaralimorad@yahoo.com;h.alimorad@jahromu.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
یک الگویتم کاربردی برای یافتن [r,s,t] رنگ آمیزی گزاف
|
|
|
|
|
Authors
|
|
|
Abstract
|
در این نوشتار ما معیارهایی برای منظمی نگاشت سه خطی کران دار معرفی می کنیم. برای نگاشت سه خطی کران دار f : X × Y × Z −→ W و نگاشت خطی کران دار h : W −→ S نشان می دهیم f منظم است اگر و تنها اگر hof منظم باشد. همچنین شرایط لازم و کافی را بدست می آوریم که تحت آن شرایط الحاقی چهارم ****^D از سه اشتقاقD، سه اشتقاق باشد.
|
|
Keywords
|
[r ,t]- coloring
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|