Fold thickness of graphs

被引:0
|
作者
Reji, T. [1 ]
Vaishnavi, S. [2 ]
机构
[1] Govt Coll, Palakkad 678104, Kerala, India
[2] Sree Narayana Coll, Palakkad 678682, Kerala, India
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The graph G' obtained from a graph G by identifying two nonadjacent vertices in G having at least one common neighbor and reducing the resulting multiple edges to simple edges is called a 1-fold of G. A uniform k-folding of a graph G is a sequence of graphs G = G(0), G(1), G(2), ..., G(k), where G(i)(+1)( )is a 1-fold of G(i) for i = 0, 1, 2, ..., k - 1 such that all graphs in the sequence are singular or all of them are nonsingular. The largest k for which there exists a uniform k-folding of G is called fold thickness of G and this concept was first introduced in [1]. In this paper, we determine fold thickness of lollipop graph, web graph, helm graph and rooted product of complete graphs and paths.
引用
收藏
页码:291 / 299
页数:9
相关论文
共 50 条
  • [21] k-fold coloring of planar graphs
    REN GuanFeng & BU YueHua Department of Mathematics
    Science China(Mathematics), 2010, 53 (10) : 2791 - 2800
  • [22] k-fold coloring of planar graphs
    Ren GuanFeng
    Bu YueHua
    SCIENCE CHINA-MATHEMATICS, 2010, 53 (10) : 2791 - 2800
  • [23] The thickness of the Kronecker product of graphs
    Guo, Xia
    Yang, Yan
    ARS MATHEMATICA CONTEMPORANEA, 2020, 18 (02) : 339 - 357
  • [24] On the Planar Split Thickness of Graphs
    Eppstein, David
    Kindermann, Philipp
    Kobourov, Stephen
    Liotta, Giuseppe
    Lubiw, Anna
    Maignan, Aude
    Mondal, Debajyoti
    Vosoughpour, Hamideh
    Whitesides, Sue
    Wismath, Stephen
    ALGORITHMICA, 2018, 80 (03) : 977 - 994
  • [25] Geometric thickness of complete graphs
    Dillencourt, MB
    Eppstein, D
    Hirschberg, DS
    GRAPH DRAWING, 1998, 1547 : 102 - 110
  • [26] ON THE THICKNESS OF GRAPHS OF GIVEN DEGREE
    HALTON, JH
    INFORMATION SCIENCES, 1991, 54 (03) : 219 - 238
  • [27] On the Planar Split Thickness of Graphs
    David Eppstein
    Philipp Kindermann
    Stephen Kobourov
    Giuseppe Liotta
    Anna Lubiw
    Aude Maignan
    Debajyoti Mondal
    Hamideh Vosoughpour
    Sue Whitesides
    Stephen Wismath
    Algorithmica, 2018, 80 : 977 - 994
  • [28] Thickness and colorability of geometric graphs
    Durocher, Stephane
    Gethner, Ellen
    Mondal, Debajyoti
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2016, 56 : 1 - 18
  • [29] THE BOOK THICKNESS OF NILPOTENT GRAPHS
    Kalaimurugan, G.
    Vignesh, P.
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2022, 52 (01) : 127 - 132
  • [30] Thickness and Colorability of Geometric Graphs
    Durocher, Stephane
    Gethner, Ellen
    Mondal, Debajyoti
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, WG 2013, 2013, 8165 : 237 - 248