一类循环图的最大团

马红平; 贾晓峰

您当前的位置：

首页 >

文章列表页 >

一类循环图的最大团

更新时间：2026-09-14

- 一类循环图的最大团
- 一类循环图的最大团
- Issue 5, (2001)
- 作者机构：
  
  1. ,山西,太原,030051
  2. 太原理工大学数学系
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2001
- 稿件说明：
移动端阅览
马红平, 贾晓峰. 一类循环图的最大团[J]. 2001, (5).
DOI：

马红平, 贾晓峰. 一类循环图的最大团[J]. 2001, (5). DOI：

摘要

目的　寻找循环图 Cn中的最大团 .方法　利用组合算法并结合图的特性 .结果求出了循环图 Cn满足下列条件 :1 ai=a1 +(i-1 ) d(i=1

…

k) ;2 d∈ Z+ 且 d≠ 1 ;3a1 ∈Z+且 a1 ≠md

m∈ Z+ ;4ak在满足一定邻接条件下

最大团是可求的

Abstract

Aim\ To find the maximum clique of circulant graph \%C\-n\%. Methods By means of characteristics of the graph

the combinatorial algorithm is used. Results\ The order and the number of the maximum clique of circulant graph \%C\-n\% are presented when it satisfies the following conditions: ① \%a\-i=a\-1+(i-1)d(i=1

k); ② d\%∈Z\++ and \%d≠l\%; ③ \%a\-1∈Z\++ and \%a\-1≠md

m∈Z\++; ④ \%a\-kKeyWords：graphs;circulant graphs;maximum clique;

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

关于最大团问题的一种新算法

等距图及其性质

THE CHARACTERIZATION OF SYMMETRIC PRIMITIVE MATRICES WITH EXPONENT 2n-8

SEVERAL PARAMETERS OF θ—GRAPH

Hopkinson Bar Pulse Width Extension Test Method Based on Polyurethane Wave Shaper

Related Author

贾晓峰

郭廷花

续晓欣

戎文晋

贾晓峰

李桂荣

何镇邦

王建中

Related Institution

太原理工大学理学院

⁰