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 条
  • [1] On the fold thickness of graphs
    Campena, Francis Joseph H.
    Gervacio, Severino, V
    ARABIAN JOURNAL OF MATHEMATICS, 2020, 9 (02) : 345 - 355
  • [2] On the fold thickness of graphs
    Francis Joseph H. Campeña
    Severino V. Gervacio
    Arabian Journal of Mathematics, 2020, 9 : 345 - 355
  • [3] On 2-fold covers of graphs
    Feng, Yan-Quan
    Kutnar, Klavdija
    Malnic, Aleksander
    Marusic, Dragan
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (02) : 324 - 341
  • [4] Minimal graphs that fold onto Kn
    1600, Elsevier Science B.V., Amsterdam, Netherlands (142): : 1 - 3
  • [5] Realization of graphs by fold Gauss maps
    Mendes de Jesus, C.
    Sanabria-Codesal, E.
    TOPOLOGY AND ITS APPLICATIONS, 2018, 234 : 248 - 258
  • [6] Two-fold automorphisms of graphs
    Lauri, J. G
    Mizzi, R.
    Scapellato, R.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 49 : 165 - 176
  • [7] ON THE TOROIDAL THICKNESS OF GRAPHS
    ANDERSON, I
    JOURNAL OF GRAPH THEORY, 1982, 6 (02) : 177 - 184
  • [8] THICKNESS AND ANTITHICKNESS OF GRAPHS
    Dujmovic, Vida
    Wood, David R.
    JOURNAL OF COMPUTATIONAL GEOMETRY, 2018, 9 (01) : 356 - 386
  • [9] The thickness of graphs: A survey
    Mutzel, P
    Odenthal, T
    Scharbrodt, M
    GRAPHS AND COMBINATORICS, 1998, 14 (01) : 59 - 73
  • [10] THICKNESS AND CONNECTIVITY IN GRAPHS
    HOBBS, AM
    GROSSMAN, JW
    JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1968, B 72 (03): : 239 - +