树的顶点扩张图的最小直径定向

冯文丽

您当前的位置：

首页 >

文章列表页 >

树的顶点扩张图的最小直径定向

更新时间：2026-09-14

- 树的顶点扩张图的最小直径定向
- 树的顶点扩张图的最小直径定向
- Issue 2, (2006)
- 作者机构：
  
  山西省综合职业技术学院
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2006
- 稿件说明：
移动端阅览
冯文丽. 树的顶点扩张图的最小直径定向[J]. 2006, (2).
DOI：

冯文丽. 树的顶点扩张图的最小直径定向[J]. 2006, (2). DOI：

摘要

文献[1]将3阶以上的连通无向图的顶点扩张图按照其最小定向直径分为三类

并给出了如下猜想:直径至少为3的连通无向图的顶点扩张图不属于第三类图.本文运用顶点标号法

证明了猜想对树是成立的

即树的顶点扩张图的最小定向直径与原树相比最多增加1.

Abstract

Literature review indicates that some researchers tended to classify the vertex-multiplication graphs corresponding to third-order connected astatic graphs into three categories

and made the hypothesis that the category-Ⅲ graph does not include the vertex-multiplication graph corresponding to the connected astatic graph with its diameter being at lest 3.In this paper

the author has proved that the hypothesis hereinabove goes to trees by employing vertex grading approach: the minimum number of oriented diameter of tree vertex-multiplication graphs has increased by 1 compared with that of the original tree.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

一类具有(2t+1)-匹配的树的第二大特征值的下界

Research on Adjacent Vertex Distinguishing Total Coloring of a Class of 1-Tree Graph

Application Study of Graph and Tree in Embroider Software

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

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

Related Author

张国珍

李彦军

杜建伟

孙晓玲

潘广贞

赵冬娥

Related Institution

山西大学数学科学学院

山西大学商务学院

中北大学理学院

华北工学院电子工程系

华北工学院计算机系

⁰