几类图色等价的充分必要条件

龚和林; 舒情

您当前的位置：

首页 >

文章列表页 >

几类图色等价的充分必要条件

更新时间：2026-09-14

- 几类图色等价的充分必要条件
- 几类图色等价的充分必要条件
- Issue 3, (2013)
- 作者机构：
  
  上饶师范学院数学与计算机科学学院
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2013
- 稿件说明：
移动端阅览
龚和林, 舒情. 几类图色等价的充分必要条件[J]. 2013, (3).
DOI：

龚和林, 舒情. 几类图色等价的充分必要条件[J]. 2013, (3). DOI：

摘要

在微积分罗尔定理理论基础上

运用归纳法证明了两个多项式恒等的一个充分条件

进而利用色数、围长、补图的理想子图数给出了两类图n+s(s

n∈Z+)阶n-色图色等价的充分必要条件

这为构造色等价图提供了新方法

由此得到几类新的色等价的n+3阶n-色图.

Abstract

On the basis of Rolle′s theorem in the calculus

a suff icient condition for two polynomials being equivalent was proved.Furthermore

t he necessary and sufficient conditions for two n-colorable graphs of order n+s(s

n∈Z+) being chromatic equivalent was given by chromatic n umber

girth and subgraph number of complement graph.The conclusion provided ne w approaches for constructing chromatic equivalent graphs.Then by these new met hods

some new classes of chromatic equivalent n-colorable graphs of order n+3 were obtained.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Construction of Check Matrix of LDPC Codes Based on PEG-QC Algorithm

A Meta⁃Learning and VAE⁃GAN Based META⁃VAEGAN⁃DNN Method for Network Intrusion Detection

PEG⁃Like Polymers Based on Low Molecular Weight PEI as Gene Vectors

Research Progress on Single⁃Photon Detection for Quantum Information About Mechanisms，Devices and Circuit Design

High⁃Precision Photoeletric Coordinate Positioning Technology Based on Transformer⁃FPGA Collaborative Feature Modeling

Related Author

张建斌

卢丹

陆剑

Related Institution

江苏技术师范学院电气信息工程学院

江苏技术师范学院教务处

⁰