说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 无圈边染色数
1)  acyclic edge coloring number
无圈边染色数
2)  acyclic edge chromatic number
无圈边色数
1.
The acyclic edge chromatic number of G, denoted by a′(G), is the least number of colors in an acyclic edge coloring of G.
设f是图G的一个正常边着色,若在f下G中没有2 色圈,则称f是图G的一个无圈边着色,其所用最小色数为G的无圈边色数。
2.
The acyclic edge chromatic number of G, denoted by α′(G) is the least number of colors in an acyclic edge coloring of G.
用α′(G)表示图G的无圈边色数 ,即G的无圈边着色中所使用的最小颜色数 。
3)  adjacent vertex-distinguishing acyclic edge coloring chromatic number
邻点可区别无圈边染色数
4)  acyclic coloring
无圈染色
1.
The aim of this thesis is to discuss some topics on restricted coloring of graphs,such as acyclic coloring,total coloring,list coloring and f-coloring.
对图论的研究已经有二百多年的历史,最早关于图论的文章是在1736年由欧拉完成的,该文章解决了著名的哥尼斯堡七桥问题,自20世纪60年代以来,图论得到了迅猛发展,图论方面的结果大量涌现,其中图的染色理论在图论研究中占有重要的地位,图的染色理论在最优化,计算机理论,网络设计等方面都有着重要的应用,例如在网络中的数据传输,Hessians矩阵的计算等方面,本文旨在讨论图上有限制条件的几类染色问题,包括无圈染色,全染色,列表染色和f-染色。
5)  adjacent vertex-distinguishing acyclic edge coloring
邻点可区别无圈边染色
1.
In this paper,the concept of the adjacent vertex-distinguishing acyclic edge coloring and some conjectures about it are given.
提出了邻点可区别无圈边染色的概念及其相关猜想,并证明了对于一个没有孤立边的图G,如果它的邻点可区别边染色数χ′as(G)=ε,那么存在一个常数r,如果围长g(G)≥rΔlogΔ,那么G的邻点可区别无圈边染色数至多为ε+1。
6)  acyclic edge coloring
无圈边着色
1.
The acyclic edge chromatic number of G, denoted by a′(G), is the least number of colors in an acyclic edge coloring of G.
设f是图G的一个正常边着色,若在f下G中没有2 色圈,则称f是图G的一个无圈边着色,其所用最小色数为G的无圈边色数。
2.
The acyclic edge chromatic number of G, denoted by α′(G) is the least number of colors in an acyclic edge coloring of G.
对于一个图G的正常边着色 ,如果此种边着色使得该图没有 2 色的圈 ,那么这种边着色被称为是G的无圈边着色 。
补充资料:超数染色体


超数染色体


  生物体拥有的整套染色体以外的染色体。数目常有变化,但对个体的表型可无显著影响,又叫"B染色体"。
  
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条