顶点着色在特定三角形闭合路径结构及 Kraft 不等式中的应用
离散数学
2013-09-16 v1 组合数学
摘要
多年来，关于图顶点着色的研究已发表大量成果；在研读这些大师的杰出工作时，我们受到启发，针对从金字塔结构正视图获得的特定三角形闭合路径结构，开展了图的顶点着色研究。由此，我们发现了该三角形结构内水平线数量为奇数和偶数时顶点着色的重复性质。为了将这种顶点着色的重复性质应用于二叉树，我们在 Kraft 不等式方面取得了成功。实际上，我们的工作主要涉及特定的三角形闭合路径顶点着色，以及信息论与编码领域中 Kraft 不等式情况下顶点着色性质的重复性。
引用
@article{arxiv.1309.3513,
title = {Application of Vertex coloring in a particular triangular closed path structure and in Krafts inequality},
author = {Sabyasachi Mukhopadhyay and Paritosh Bhattacharya and B. B. Ghosh},
journal= {arXiv preprint arXiv:1309.3513},
year = {2013}
}