مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Persian Version

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

View:

12
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Download:

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Cites:

Information Journal Paper

Title

Pebbling Number of Polymers

Pages

  39-49

Abstract

 ‎Let $G=(V, E)$ be a simple graph‎. A function $f: V\rightarrow \mathbb{N}\cup \{0\}$ is called a configuration of pebbles on the vertices of $G$ and the quantity $\vert f\vert=\sum_{u\in V}f(u)$‎ ‎is called the weight of $f$ which is just the total number of pebbles assigned to vertices‎. ‎A pebbling step from a vertex $u$ to one of its‎ neighbors $v$ reduces $f(u)$ by two and increases $f(v)$ by one‎. ‎A pebbling configuration $f$ is said to be solvable if for every vertex $ v $‎, ‎there exists a sequence (possibly empty) of pebbling moves that results in a pebble on $v$‎. ‎The Pebbling number $ \pi(G) $ equals the minimum number $ k $ such that every pebbling configuration $ f $ with $ \vert f\vert = k $ is solvable‎. Let $ G $ be a connected graph constructed from pairwise disjoint connected graphs $ G_1, . . ., G_k $ by selecting a vertex of $ G_1 $‎, ‎a vertex of $ G_2 $‎, ‎and identifying these two vertices‎. ‎Then continue in this manner inductively‎. ‎We say that $ G $ is a Polymer graph‎, ‎obtained by point-attaching from monomer units $ G_1, . . ., G_k $‎. In this paper‎, ‎we study the Pebbling number of some Polymers‎. ‎

Multimedia

  • No record.
  • Cites

  • No record.
  • References

  • No record.
  • Cite

    Related Journal Papers

  • No record.
  • Related Seminar Papers

  • No record.
  • Related Plans

  • No record.
  • Recommended Workshops






    Move to top
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button