平方图论文

若干图的无圈边染色
论文摘要对于一个给定的图G,分别用V（G）,E（G）和△（G）表示它的顶点集,边集和最大度.图G的正常k-边染色是指一个映射c:F（G）→{1,2,...,κ}使得相邻的边染不...
图的一般邻点可区别色指标
论文摘要简单图G的k-边染色c称作G的k-一般邻点可区别边染色,如果（?）u,u∈V（G）,有Sc（u）≠Sc（v）,其中Sc（x）表示与点x相关联的边的颜色所构成的集合.本文...
立方图中处处非零三流
论文摘要本文证明了G2推出3-NZF，当且仅当G（?）A，在此基础上进一步证明了Gk（k≥3）推出3-NZF，当且仅当H（?）A″，其中H是G的任一分支。本文分为三部分，第一部...
平方图的点荫度
论文摘要本文中考虑的图都是简单图。分别用V（G），E（G），|G|，Δ（G），δ（G）表示图G的点集合，边集合，点的个数，最大度和最小度。对x∈V（G），用NG（x）表示在G中...