A Constructing Method for All the Maximal Outerplanar Graphs

CHEN Xue-song

English Version Journal Login

您当前的位置：

首页 >

文章列表页 >

A Constructing Method for All the Maximal Outerplanar Graphs

更新时间：2026-05-27

- A Constructing Method for All the Maximal Outerplanar Graphs
- Vol. 23, Issue 1, Pages: 134-138(2006)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Online First：02 February 2006，
  
  Published：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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

The Italian Domination Number of Graphs Based on Decomposition and Combination Chain Method

A Study of Power Quality Regulation Strategies of Energy Storage Converters

The Cross-twin Physics-informed Neural Network for Wave Equations with Conserved Quantities

Modeling of 3D NAND Memory Cells with Taper Angle and Programming Strategy Optimization

An Optimal Operation Strategy for Community Microgrid Alliances Considering Power Exchange under Multi-package Shared Energy Storage Model

Related Author

Gao Hong

Guo Yuan-yuan

Liu Xing

Related Institution

College of Science, Dalian Maritime University

AI问答

⁰