具有指定路-Hamilton边数的一类极图

孟巍; 李胜家

您当前的位置：

首页 >

文章列表页 >

具有指定路-Hamilton边数的一类极图

更新时间：2026-09-14

- 具有指定路-Hamilton边数的一类极图
- 具有指定路-Hamilton边数的一类极图
- Issue 2, (2006)
- 作者机构：
  
  山西大学数学科学学院
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2006
- 稿件说明：
移动端阅览
孟巍, 李胜家. 具有指定路-Hamilton边数的一类极图[J]. 2006, (2).
DOI：

孟巍, 李胜家. 具有指定路-Hamilton边数的一类极图[J]. 2006, (2). DOI：

摘要

无向图G=(V

E)的一条边e∈E被称为是路-H am ilton边

如果存在G中的一条H am ilton-路包含e.本文描述了一类具有给定路-H am ilton边数的极图

并证明了对任意给定的一个自然数a

恰好具有a+1个顶点和a条路-H am ilton边的无向图的最大边数为[(a2+3)/4].

Abstract

Let G=(V

E) be an astatic graph;an edge e∈E is called path-Hamilton edge if there exists a Hamilton-path in G that contains e.After a description about category-I maximal graphs with given number of path-Hamilton edges

the authors have proved that

for any natural number a

the maximum natural number of edges for the astatic graph with exactly a+1 vertexes and a path-Hamilton edges is [(a~2+ 3)/4].

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

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

《中北大学学报(自然科学版》》征稿简则

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

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

Study on the Removal of CO2 in Confined Space by High⁃Gravity Enhanced Potassium Hydroxide Coupled Potassium Glycinate Solution

Related Author

No data

Related Institution

No data

⁰