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 条
  • [41] THE THICKNESS OF AMALGAMATIONS AND CARTESIAN PRODUCT OF GRAPHS
    Yang, Yan
    Chen, Yichao
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (03) : 561 - 572
  • [42] ON THE THICKNESS OF GRAPHS WITH GENUS-2
    ASANO, K
    ARS COMBINATORIA, 1994, 38 : 87 - 95
  • [43] ON THE FACTOR-THICKNESS OF REGULAR GRAPHS
    PENG, YH
    CHEN, CC
    KOH, KM
    GRAPHS AND COMBINATORICS, 1989, 5 (02) : 173 - 188
  • [44] THICKNESS OF GRAPHS WITH DEGREE CONSTRAINED VERTICES
    BOSE, NK
    PRABHU, KA
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1977, 24 (04): : 184 - 190
  • [45] The Thickness of the Cartesian Product of Two Graphs
    Chen, Yichao
    Yin, Xuluo
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2016, 59 (04): : 705 - 720
  • [46] Thickness and relative hyperbolicity for graphs of multicurves
    Russell, Jacob
    Vokes, Kate M.
    JOURNAL OF TOPOLOGY, 2022, 15 (04) : 2317 - 2351
  • [47] A CLASS OF THICKNESS-MINIMAL GRAPHS
    HOBBS, AM
    GROSSMAN, JW
    JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1968, B 72 (02): : 145 - +
  • [48] GRAPHS GIVE THICKNESS IN DEVIATED WELLS
    TRAVIS, RB
    OIL & GAS JOURNAL, 1979, 77 (27) : 87 - &
  • [49] THE THICKNESS OF SOME CARTESIAN PRODUCT GRAPHS
    Guo, Xia
    Yang, Yan
    ARS COMBINATORIA, 2019, 147 : 97 - 107
  • [50] THICKNESS MEASUREMENTS ON 2-FOLD WORSTED YARNS
    BARELLA, A
    ONIONS, WJ
    OXTOBY, E
    TOWNEND, PP
    JOURNAL OF THE TEXTILE INSTITUTE, 1969, 60 (02) : 77 - &