REGULAR EXTENSION OF GRAPHS

被引：0

作者：

Jorry, T. F. ^{[1
]}

机构：

[1] Mercy Coll, Palakkad 678006, Kerala, India

来源：

ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS | 2023年 / 38卷 / 02期

关键词：

regular graph; multiplication of vertices; regular extension of graph; regularizing sequence;

D O I：

10.17654/0974165823031

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Regular graph is a graph in which all vertices have same degree. In this article, we find regular extension of graphs. For that, we introduce a regularizing sequence, which is a new tool for regularization of graphs. The process of constructing a regular graph that contains a given graph as a subgraph is called regularization of a graph. Regular extension of different classes of graphs is determined, and necessary conditions for a graph to be a regular-extendable graph are obtained. Some classes of regular extendable graphs and non-regular extendable graphs are identified.

引用

页码：241 / 262

页数：22

共 11 条

[1]

Akiyama J., 1983, PUBL I MATH BEOGRAD, V34, P3

[2]

[Anonymous], 1950, Theorie der endlichen und unendlichen Graphen

[3]

[Anonymous], 1983, ELEM MATH

[4] MINIMAL REGULAR EXTENSIONS OF ORIENTED GRAPHS [J].

BEINEKE, LW ;

PIPPERT, RE .

AMERICAN MATHEMATICAL MONTHLY, 1969, 76 (02) :145-&

[5]

Buckley F., 1990, Distance in Graphs

[6]

Charollois G., 1988, Courrier de la Nature, P36

[7] MINIMAL REGULAR GRAPH CONTAINING A GIVEN GRAPH [J].

ERDOS, P ;

KELLY, P .

AMERICAN MATHEMATICAL MONTHLY, 1963, 70 (10) :1074-&

[8]

Golumbic M. C., 2004, ALGORITHMIC GRAPH TH

[9]

Harary F., 1984, GRAPH THEOR P 4 YUG, P161

[10]

Harary F., 1983, CANAD MATH B, V24, P1

← 1 2 →