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 条
  • [31] GRAPHS WITH SMALL BOOK THICKNESS
    Overbay, Shannon
    MISSOURI JOURNAL OF MATHEMATICAL SCIENCES, 2007, 19 (02) : 121 - 130
  • [32] Thickness and outerthickness for embedded graphs
    Xu, Baogang
    Zha, Xiaoya
    DISCRETE MATHEMATICS, 2018, 341 (06) : 1688 - 1695
  • [33] SKIN-FOLD THICKNESS IN ACUTE STROKES
    APPENZELLER, O
    LORENTZ, IT
    GERONTOLOGIA CLINICA, 1964, 6 (02): : 109 - &
  • [34] 4 LAMINAGRAPHIC STUDIES OF VOCAL FOLD THICKNESS
    HOLLIEN, H
    COLTON, RH
    FOLIA PHONIATRICA, 1969, 21 (03): : 179 - 198
  • [35] ETHNIC DIFFERENCES IN SKIN-FOLD THICKNESS
    ROBSON, JRK
    BAZIN, M
    SODERSTROM, R
    AMERICAN JOURNAL OF CLINICAL NUTRITION, 1971, 24 (07): : 864 - +
  • [36] SPLITTING OF N-FOLD ROTATIONALLY SYMMETRICAL GRAPHS
    SHEN, MZ
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 1990, 38 (04) : 551 - 557
  • [37] MINIMAL GRAPHS THAT FOLD ONTO K-N
    GAO, GG
    HAHN, G
    DISCRETE MATHEMATICS, 1995, 142 (1-3) : 277 - 280
  • [38] Stickiness, edge-thickness, and clique-thickness in graphs
    Kloks, T
    Lee, CM
    Liu, JP
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2004, 20 (02) : 207 - 217
  • [39] On energy, Laplacian energy and p-fold graphs
    Ganie, Hilal A.
    Pirzada, S.
    Baskoro, Edy Tri
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2015, 3 (01) : 94 - 107
  • [40] A CONSTRUCTION OF THICKNESS-MINIMAL GRAPHS
    SIRAN, J
    HORAK, P
    DISCRETE MATHEMATICS, 1987, 64 (2-3) : 263 - 268