等距图及其性质

戎文晋; 贾晓峰

您当前的位置：

首页 >

文章列表页 >

等距图及其性质

更新时间：2026-09-14

- 等距图及其性质
- 等距图及其性质
- Issue 6, (2004)
- 作者机构：
  
  1. ,山西,太原,030051
  2. 太原理工大学理学院
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2004
- 稿件说明：
移动端阅览
戎文晋, 贾晓峰. 等距图及其性质[J]. 2004, (6).
DOI：

戎文晋, 贾晓峰. 等距图及其性质[J]. 2004, (6). DOI：

摘要

　连通性是图的一个重要概念.本文利用文献[2]中提出的表征图的连通性的新概念联系数

研究了一类特殊的图:k-等距图

即图的半径和直径均为k的图

得到的主要结果有:k-等距图是块;k-等距图最大度和团数的上界;k-等距图生成树的半径是k.

Abstract

Connectivity is one important theme in graph throry. This article studies a kind of particular graphk-equidistance graph by the use of a new concept

link number

proposed in . We acquire the following conclusion: k-equidistance graph is block; The upper bounds of max-degree and clique number in k-equidistance graph; The radium of the spanning tree of k-equidistance graph is k.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

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

一类循环图的最大团

Network Intrusion Detection Model Based on Recurrence Plot and MobileViT⁃AESTF

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

Configuration Design and Research of a Hybrid Quadruped Perilla Sowing Robot

Related Author

贾晓峰

郭廷花

续晓欣

马红平

贾晓峰

Related Institution

太原理工大学数学系

⁰