지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 한국전산응용수학회 Journal of applied mathematics & informatics Journal of applied mathematics & informatics 제37권 제3호
- 발행연도
- 2019.1
- 수록면
- 163 - 176 (14page)
이용수
초록· 키워드
오류제보하기
Given a distribution of pebbles on the vertices of a connected graph G, a pebbling move is defined as the removal of two pebbles from some vertex and the placement of one of those pebbles at an adjacent vertex. The t-pebbling number, $f_t(G)$, of a connected graph G, is the smallest positive integer such that from every placement of $f_t(G)$ pebbles, t pebbles can be moved to any specified vertex by a sequence of pebbling moves. A graph G has the 2t-pebbling property if for any distribution with more than $2f_t(G)$ - q pebbles, where q is the number of vertices with at least one pebble, it is possible, using the sequence of pebbling moves, to put 2t pebbles on any vertex. In this paper, we determine the t-pebbling number for the middle graph of a complete binary tree $M(B_h)$ and we show that the middle graph of a complete binary tree $M(B_h)$ satisfies the 2t-pebbling property.
목차
등록된 정보가 없습니다.
참고문헌 (9)
참고문헌 신청
F. R. K. Chung / 1989 / Pebbling in hypercubes / SIAMJ. Disc. Math 2:467~472
Gary Chartrand / 2005 / Graphs and digraphs / CRC Press
Liu Hai-ying / 2006 / Pebbling number of middle graphs
A. Lourdusamy / 2006 / t-pebbling the product of graphs / Acta. Cienc. Indica XXXII:171~176
A. Lourdusamy / 2012 / On t-pebbling graphs / Utilitas Math 87:331~342
Gary Chartrand / 2005 / Graphs and digraphs / CRC Press
Liu Hai-ying / 2006 / Pebbling number of middle graphs
A. Lourdusamy / 2006 / t-pebbling the product of graphs / Acta. Cienc. Indica XXXII:171~176
A. Lourdusamy / 2012 / On t-pebbling graphs / Utilitas Math 87:331~342
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Flat-pebble conglomerates formed by slumping : preliminary results from the Cambrian Series 3 Sesong Formation, Taebaeksan Basin, Korea
대한지질학회 학술대회
2017 .10
-
Irregular labeling on transportation network of splitting star graphs
Proceedings of the Jangjeon Mathematical Society
2019 .01
-
The vertex degree polynomial of some graph operations
Proceedings of the Jangjeon Mathematical Society
2023 .01
-
On pathos block line cut-vertex graph of a tree
대한수학회논문집
2020 .01
-
SUPER VERTEX MEAN GRAPHS OF ORDER ≤ 7
Journal of applied mathematics & informatics
2017 .01
-
Distance-Regular Graphs with Valency k, Diameter D≥3 and at Most Dk+1 Vertices
Kyungpook Mathematical Journal
2024 .09
-
ON HARMONIOUS COLORINGS OF LEXICOGRAPHIC PRODUCT OF GRAPHS
Advanced Studies in Contemporary Mathematics
2021 .04
-
EXTREMAL F-INDICES FOR BICYCLIC GRAPHS WITH k PENDANT VERTICES
순수 및 응용수학
2020 .01
-
STRESS INDICES OF GRAPHS
Advanced Studies in Contemporary Mathematics
2021 .04
-
The minimum vertex-block dominating energy of the graph
Proceedings of the Jangjeon Mathematical Society
2019 .01
-
Some Properties of q-Distance Energy
Advanced Studies in Contemporary Mathematics
2020 .01
-
On the Metric Dimension of Corona Product of a Graph with K1
Kyungpook Mathematical Journal
2023 .03
-
Graph Equations Involving Tensor Product of Graphs
Kyungpook Mathematical Journal
2017 .06
-
ON r-DYNAMIC COLORINGS OF THE FRIENDSHIP GRAPH FAMILIES
Advanced Studies in Contemporary Mathematics
2021 .04
-
Omega Invariant of Union, Join and Corona Product of Two Graphs
Advanced Studies in Contemporary Mathematics
2020 .01
-
Pick two points in a tree
대한수학회지
2019 .01
-
SOME RESULTS ON ORDER PRIME GRAPHS AND GENERAL ORDER PRIME GRAPHS
Proceedings of the Jangjeon Mathematical Society
2021 .04
-
A proper total coloring distinguishing adjacent vertices by sums of some product graphs
대한수학회논문집
2015 .01
-
Total domination number of central graphs
대한수학회보
2019 .01
-
On co-well covered graphs
대한수학회논문집
2020 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0