直径为3的图的上可嵌入性

欢迎来到能源电力期刊网！

English Version 期刊登录

您当前的位置：

首页 >

文章列表页 >

直径为3的图的上可嵌入性

综合研究 | 更新时间：2026-05-27

- 直径为3的图的上可嵌入性
- The Upper Embeddability of Graphs with Diameter Three
- 广东工业大学学报 2008年25卷第3期页码：40-42
- 作者机构：
- 作者简介：
- 基金信息：
  
  广东工业大学校青年基金资助项目(062060)
- DOI：
  中图分类号：
- 纸质出版：2008
- 稿件说明：
移动端阅览
刘端凤, 肖莉. 直径为3的图的上可嵌入性[J]. 广东工业大学学报, 2008, 25(3): 40-42.

Liu Duan-feng, Xiao Li. The Upper Embeddability of Graphs with Diameter Three[J]. 2008, 25(3): 40-42.
刘端凤, 肖莉. 直径为3的图的上可嵌入性[J]. 广东工业大学学报, 2008, 25(3): 40-42. DOI：

Liu Duan-feng, Xiao Li. The Upper Embeddability of Graphs with Diameter Three[J]. 2008, 25(3): 40-42. DOI：

证明了如下结果:设G是直径为3的简单图

若G不含3阶完全子图K3

则G的Betti亏数ξ(G)≤1

即G是上可嵌入的.

Suppose G is a simple graph with diameter three.If G does not contain the complete subgraph K3 of order three

the Betti deficientcy Number of G

ξ(G)≤1

and thus the graph G is upper embeddable.

黄元秋,刘彦佩. 关于图的最大亏格的一个定理改进[J]. 应用数学. 1998(02)

刘彦佩著.图的可嵌入性理论[M]. 科学出版社, 1994

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

关于树Bn,d的能量

基于PSI技术的福州市地面形变监测与影响因素分析

融合沟道倾斜角的3D NAND存储单元建模及编程策略优化

SCA-YOLO: 基于可变形卷积与上下文感知注意力的实时目标检测

基于数字混频的脉冲式激光测距方法的研究与实现