A 2-parametric generalization of Sierpinski gasket graphs

被引：0
|
作者：
Jakovac, Marko [1 ]
机构：
[1] Univ Maribor, Fac Nat Sci & Math, SLO-2000 Maribor, Slovenia
来源：
ARS COMBINATORIA | 2014年 / 116卷
关键词：
Sierpinski graphs; Sierpinski gasket graphs; Hamiltonicity; Chromatic number; HANOI GRAPHS; METRIC PROPERTIES; TOWER; NUMBERS;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Graphs S[n,k] are introduced as the graphs obtained from the Sierpinski graphs S(n,k) by contracting edges that lie in no complete subgraph K-k. The family S[n,k] is a generalization of a previously studied class of Sierpinski gasket graphs S-n. Several properties of graphs S[n,k] are studied in particular, hamiltonicity and chromatic number.
引用
收藏
页码：395 / 405
页数：11
相关论文
共 50 条
  • [1] Coloring Sierpinski graphs and Sierpinski gasket graphs
    Klavzar, Sandi
    TAIWANESE JOURNAL OF MATHEMATICS, 2008, 12 (02): : 513 - 522
  • [2] TOPOLOGICAL INDICES OF SIERPINSKI GASKET AND SIERPINSKI GASKET RHOMBUS GRAPHS
    Padmapriya, P.
    Mathad, Veena
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (01): : 136 - 148
  • [3] Broadcasting in Sierpinski gasket graphs
    Shanthakumari, A.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2015, 92 : 111 - 119
  • [4] Sierpinski gasket graphs and some of their properties
    Teguia, Alberto M.
    Godbole, Anant P.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 35 : 181 - 192
  • [5] DIVISIBLE SANDPILE ON SIERPINSKI GASKET GRAPHS
    Huss, Wilfried
    Sava-huss, Ecaterina
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2019, 27 (03)
  • [6] Interpolation Method and Topological Indices: 2-Parametric Families of Graphs
    Alizadeh, Yaser
    Klavzar, Sandi
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 69 (03) : 523 - 534
  • [7] A 2-PARAMETRIC QUANTIZATION OF SL(2)
    BURDIK, C
    HLAVATY, L
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1991, 24 (04): : L165 - L168
  • [8] A noncommutative Sierpinski gasket
    Cipriani, Fabio E. G.
    Guido, Daniele
    Isola, Tommaso
    Sauvageot, Jean-Luc
    JOURNAL OF FUNCTIONAL ANALYSIS, 2022, 283 (05)
  • [9] On the box-counting dimension of graphs of harmonic functions on the Sierpinski gasket
    Sahu, Abhilash
    Priyadarshi, Amit
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2020, 487 (02)
  • [10] Parametric Studies of CPW Pentagonal Sierpinski Gasket Fractal Patch Antenna
    Rashid, Amier Hafizun Ab.
    Ahmad, Badrul Hisham
    Abd Aziz, Mohamad Zoinol Abidin
    Hassan, Nonikman
    Mazalan, Mazlee
    PRZEGLAD ELEKTROTECHNICZNY, 2023, 99 (07): : 186 - 191
12345