一种极大外平面图的构造法

陈学松

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

English Version 期刊登录

您当前的位置：

首页 >

文章列表页 >

一种极大外平面图的构造法

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

- 一种极大外平面图的构造法
- A Constructing Method for All the Maximal Outerplanar Graphs
- 广东工业大学学报 2006年23卷第1期页码：134-138
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 网络首发：2006-02-02，
  
  纸质出版：2006
- 稿件说明：
移动端阅览
陈学松. 一种极大外平面图的构造法[J]. 广东工业大学学报, 2006, 23(1): 134-138.

CHEN Xue-song. A Constructing Method for All the Maximal Outerplanar Graphs[J]. 2006, 23(1): 134-138.
陈学松. 一种极大外平面图的构造法[J]. 广东工业大学学报, 2006, 23(1): 134-138. DOI：

CHEN Xue-song. A Constructing Method for All the Maximal Outerplanar Graphs[J]. 2006, 23(1): 134-138. DOI：

摘要

提出了一种判定图同构的方法

其原理是赋予每个无标号极大外平面图一个n×(n-3)阶0-1矩阵.证明了矩阵与极大外平面图一一对应

矩阵相同的图彼此同构.构造所有可能的n阶极大外平面图

并用上述方法除去其中同构者

所有n阶无标号极大外平面图都被构造出来了

同时得到其总个数

解决了有关极大外平面图同构与计数问题.

Abstract

Here a method enduing a matrix to each maximal outerplanar graph of order n is proposed to decide whether graphs are isomorphic

and it is proved that the matrix and the maximal outerplanar are one to one.After constructing all the possible maximal outerplanar graphs

the isomorphic ones are deleted and all the maximal outerplanar graphs are got.At the same time

the number of all the maximal outerplanar graphs of order n is obtained.This paper solves the problem how to decide whether graphs are isomorphic and how to compute all the maximal outerplanar graphs.

关键词

Keywords

references

周建,林翠琴. n阶极大外平面图的构造法[J]. 清华大学学报(自然科学版). 2000(11)

王绍文. 极大平面图结构研究[J]. 光子学报. 1998(02)

卢开澄著.图论及其应用[M]. 清华大学出版社, 1981

浏览量

下载量

CSCD

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

提交

工具集

关联资源

基于分合链方法的图的意大利支配数研究

双模态迭代交叉注意力融合集成框架

具守恒量波动方程的循环双子网物理信息神经网络

基于高效时序建模的RGB-T跟踪

储能变流器电能质量治理策略研究