edge-coloring的意思|示意

美 / / 英 / /

边着色


edge-coloring的网络常见释义

边染色 山 东 大 学 学 报 关键词 图;平面图;边染色;临界图 [gap=358]Key words graph;planar graph;edge-coloring;the chromatic index

edge-coloring相关短语

1、 Edge Coloring 边染色 ; 边着色 ; 边缘着色

2、 Edge Coloring Problem 边着色问题

3、 Adjacent Strong Edge Coloring 邻强边染色

edge-coloring相关例句

In this paper, four types of graph coloring are discussed: dynamic coloring, incidence coloring, entire coloring and edge - face coloring of planar graphs.

本文讨论了若干图类的四种不同的着色问题:动态着色、关联着色、平面图的完备着色和边面着色。

An edge coloring model for this problem is given.

给出了文件传输问题的边着色模型。

A proper edge coloring of a graph is called an adjacent strong edge coloring if no two of its adjacent vertices are incident with edges colored by the same set of colors.

如果在一个图的正常边着色中,相邻两点关联的边集所着的颜色集合不同,则称此正常边着色为相邻强边着色。

The main difference between them is coloring requirements:every D-edge at least has two vertices colored differently, while every C-edge at least has two vertices of the same color.

它们的主要区别在于染色要求上:每一D-超边至少有两点异色,每一C-超边至少有两点同色。

The strong edge coloring of graphs comes from computer science and has a very strong practical background, but it is very difficult to determine its strong chromatic number for any graphs.

图的强染色来自计算机科学,有着很强的实际背景,但确定图的强色数是非常困难的。

The basal theorem of DNA algorithm for edge-coloring is given and proved, and DNA algorithm on closed circle DNA was designed and realized.

提出并证明了边着色问题的基本定理,设计并实现了闭环dna计算算法。