外平面图论文

若干图的无圈边染色
论文摘要对于一个给定的图G,分别用V（G）,E（G）和△（G）表示它的顶点集,边集和最大度.图G的正常k-边染色是指一个映射c:F（G）→{1,2,...,κ}使得相邻的边染不...
若干图类的强边着色
论文摘要图G的强边着色是指G的正常边着色使得每个颜色类是一个导出匹配.图G的强色指数,sq（G）,是指对G进行强边着色所需要的最少颜色数.本文研究了一些特殊图类的强边着色,主要...
平方图的点荫度
论文摘要本文中考虑的图都是简单图。分别用V（G），E（G），|G|，Δ（G），δ（G）表示图G的点集合，边集合，点的个数，最大度和最小度。对x∈V（G），用NG（x）表示在G中...
王莹：图的强边染色和星边染色论文
本文主要研究内容作者王莹（2019）在《图的强边染色和星边染色》一文中研究指出：本文主要研究图的强边染色和星边染色.图G的一个正常k-边染色是指一个映射φ:E(G)→{1,2,...