A mathematical model for finding the rainbow connection number

机译：查找彩虹连接数的数学模型

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

The rainbow connection problem belongs to the class of NP-Hard graph theoretical problems. The rainbow connection of a connected graph G, denoted by rc(G), is the smallest number of colors that are needed in order to make G rainbow edge-connected. In this study, we present a new mathematical model for the rainbow connection problem.

机译：彩虹连接问题属于NP-Hard图理论问题。用rc（G）表示的连通图G的彩虹连接是使G彩虹边缘连接所需的最少颜色数。在这项研究中，我们提出了彩虹连接问题的新数学模型。

著录项

来源
《7th International Conference on Application of Information and Communication Technologies》|2013年|1-3|共3页
会议地点 Baku(AZ)
作者
Nuriyeva F.; Ugurlu O.; Kutucu H.;
展开▼
作者单位

Dept. of Math., Ege Univ., Izmir, Turkeyc;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类
关键词
Rainbow connection; mathematical modelling; optimization;

机译：彩虹连接;数学建模;优化;;

相似文献

外文文献
中文文献
专利

1. THE RAINBOW CONNECTION PROBLEM: MATHEMATICAL FORMULATIONS [J] . Kutucu H., Nuriyeva F., Ugurlu O. Ars Combinatoria: An Australian-Canadian Journal of Combinatorics . 2016,第Null期

机译：彩虹连接问题：数学公式
2. THE RAINBOW CONNECTION PROBLEM: MATHEMATICAL FORMULATIONS [J] . Kutucu H., Nuriyeva F., Ugurlu O. Ars Combinatoria: An Australian-Canadian Journal of Combinatorics . 2016,第Null期

机译：彩虹连接问题：数学制定
3. Connected Mathematics Project (CMP) Model Based on Presentation Media to the Mathematical Connection Ability of Junior High School Student [J] . Dedi Rohendi, Jojon Dulpaja Journal of Education and Practice . 2013,第4期

机译：基于演示媒体的初中数学连接模型对初中生数学连接能力的影响
4. A mathematical model for finding the rainbow connection number [C] . Nuriyeva F., Ugurlu O., Kutucu H. International Conference on Application of Information and Communication Technologies . 2013

机译：用于查找彩虹连接数的数学模型
5. Understanding of function, proof and mathematical modelling in the presence of mathematical computing tools: Prospective secondary school mathematics teachers and their strategies and connections. [D] . Zbiek, Rose Mary. 1992

机译：在使用数学计算工具的情况下了解功能，证明和数学建模：中学数学教师及其策略和联系。
6. Understanding the Connection between Nanoparticle Uptake and Cancer Treatment Efficacy using Mathematical Modeling [O] . Terisse A. Brocato, Eric N. Coker, Paul N. Durfee, -1

机译：使用数学模型了解纳米粒子摄取与癌症治疗功效之间的联系
7. A Mathematical Model for the Rainbow Vertex-Connection Number [O] . Fidan Nuriyeva, Onur Ugurlu, Hakan Kutucu 2013

机译：彩虹顶点连接数的数学模型

A mathematical model for finding the rainbow connection number

摘要

著录项

相似文献

相关主题

期刊订阅