2-可着色（二部）图和3-可着色图的刻画

E. Sampathkumar; M. A. Sriraj

2-可着色（二部）图和3-可着色图的刻画

组合数学 2013-04-02 v1

作者: E. Sampathkumar , M. A. Sriraj

摘要

图 $G=(V,E)$ 中边 $uv$ 的定向标记由有序对 $ab$ 给出，使得从 $u$ 到 $v$ 方向上的标记为 $\ell(uv)=ab$ ，而 $\ell(vu)=ba$ 。通过边的定向标记（有序对 $ab$ 和 $ba$ ）得到了2-可着色（二部）图和3-可着色图的新刻画。此外，我们得到了2-可着色和3-可着色图在称为定向邻接矩阵的矩阵方面的刻画。

关键词

图着色二部图 3-可着色图定向标记邻接矩阵刻画

引用

@article{arxiv.1304.0083,
  title  = {Characterizations of 2-Colorable (Bipartite) and 3-Colorable Graphs},
  author = {E. Sampathkumar and M. A. Sriraj},
  journal= {arXiv preprint arXiv:1304.0083},
  year   = {2013}
}

2-可着色（二部）图和3-可着色图的刻画

摘要

关键词

引用

相关论文