The Upper Embeddability of Graphs with Diameter Three

English Version Journal Login

您当前的位置：

首页 >

文章列表页 >

更新时间：2026-05-27

- The Upper Embeddability of Graphs with Diameter Three
- Vol. 25, Issue 3, Pages: 40-42(2008)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

The Energy of Bn,d

A Resource Allocation Optimization Method for Multi-UAV Integrated Sensing, Computing, and Communication Towards Disaster Relief

Research and Implementation of a Pulsed Laser Ranging Method Based on Digital Mixing

Research on Foreign Object Detection in Power Transmission Lines Based on the AAGV-YOLOX Model

Bimodal Iterative Cross-attention Fusion Ensemble Framework

Related Author

Bai Jian-tian

Guo Da-chang

Related Institution

No data

AI问答

⁰