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
相关论文
共 50 条
  • [31] A 1-FACTORIZATION OF THE ITERATED LINE GRAPHS OF REGULAR GRAPHS
    ZHAO, GF
    CHINESE SCIENCE BULLETIN, 1993, 38 (02): : 89 - 93
  • [32] A 1-Factorization of the Iterated Line Graphs of Regular Graphs
    赵光复
    Chinese Science Bulletin, 1993, (02) : 89 - 93
  • [33] An Internal Presentation of Regular Graphs by Prefix-Recognizable Graphs
    D. Caucal
    T. Knapik
    Theory of Computing Systems, 2001, 34 : 299 - 336
  • [34] Independent dominating sets in regular graphs
    Haviland, Julie
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 26 (01) : 120 - 126
  • [35] Intriguing Sets of Vertices of Regular Graphs
    De Bruyn, Bart
    Suzuki, Hiroshi
    GRAPHS AND COMBINATORICS, 2010, 26 (05) : 629 - 646
  • [36] On The Total Irregularity Strength of Regular Graphs
    Ramdani, Rismawati
    Salman, A. N. M.
    Assiyatun, Hilda
    JOURNAL OF MATHEMATICAL AND FUNDAMENTAL SCIENCES, 2015, 47 (03) : 281 - 295
  • [37] On regular triangle-distinct graphs
    Stevanovic, Dragan
    Ghebleh, Mohammad
    Caporossi, Gilles
    Vijayakumar, Ambat
    Stevanovic, Sanja
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (06)
  • [38] Intriguing Sets of Vertices of Regular Graphs
    Bart De Bruyn
    Hiroshi Suzuki
    Graphs and Combinatorics, 2010, 26 : 629 - 646
  • [39] On strongly regular graphs with μ=1 and their automorphisms
    Belousov, I. N.
    Makhnev, A. A.
    DOKLADY MATHEMATICS, 2006, 74 (02) : 644 - 647
  • [40] Induced path factors of regular graphs
    Akbari, Saieed
    Horsley, Daniel
    Wanless, Ian M.
    JOURNAL OF GRAPH THEORY, 2021, 97 (02) : 260 - 280
12345