Zobrazeno 1 - 10
of 81
pro vyhledávání: '"graph pebbling"'
Autor:
Fatemeh Aghaei Meybodi, Saeed Alikhani
Publikováno v:
ریاضی و جامعه, Vol 7, Iss 4, Pp 11-32 (2023)
There are many topics in graph theory that can be called ``moving objects around a graph". For example; In network optimization, shipments are transferred from some vertices (resources) to other vertices (demand) according to the costs allocated to t
Externí odkaz:
https://doaj.org/article/f6ff63c2e82e4298956f2a4c6b1fb7bb
Publikováno v:
Transactions on Combinatorics, Vol 11, Iss 4, Pp 317-326 (2022)
Let $G$ be a connected graph. Given a configuration of a fixed number of pebbles on the vertex set of $G$, a pebbling move on $G$ is the process of removing two pebbles from a vertex and adding one pebble on an adjacent vertex. The pebbling number of
Externí odkaz:
https://doaj.org/article/bb8baf1a4dfe4aaaa389f8ed9fe99c9b
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 39, Iss 2, Pp 575-588 (2019)
Let G be a graph with vertex set V and a distribution of pebbles on the vertices of V. A pebbling move consists of removing two pebbles from a vertex and placing one pebble on a neighboring vertex, and a rubbling move consists of removing a pebble fr
Externí odkaz:
https://doaj.org/article/8356c4f794c44b2f8ae1c2bb70002fb8
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Nopparat Pleanmani
Publikováno v:
Theory and Applications of Graphs, Vol 7 (2020)
For connected graphs $G$ and $H$, Graham conjectured that $\pi(G\square H)\leq\pi(G)\pi(H)$ where $\pi(G), \pi(H)$, and $\pi(G\square H)$ are the pebbling numbers of $G$, $H$, and the Cartesian product $G\square H$, respectively. In this paper, we sh
Externí odkaz:
https://doaj.org/article/ee607ff1e8a2448c978a1a585689e3ef
Autor:
Herman Bergwerf
The topic of this treatise is a combinatorial technique called Graph Pebbling. We investigate pebbling numbers, weight functions, flow networks, hypercubes, and the zero-sum conjecture of Erd\H{o}s and Lemke. This investigation is a comprehensive sta
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::803a1fb3fc1c94562ffb215f8790edfc
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.