지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 대한수학회 대한수학회보 대한수학회보 제59권 제2호
- 발행연도
- 2022.3
- 수록면
- 345 - 350 (6page)
- DOI
- 10.4134/BKMS.b210147
이용수
초록· 키워드
오류제보하기
In this work, we confirm a weak version of a conjecture proposed by Hong Wang. The ideal of the work comes from the tree packing conjecture made by Gy\'arf\'as and Lehel. Bollob\'as confirms the tree packing conjecture for many small tree, who showed that one can pack $T_1,T_2,\ldots,T_{n/\sqrt{2}}$ into $K_n$ and that a better bound would follow from a famous conjecture of Erd\H{o}s. In a similar direction, Hobbs, Bourgeois and Kasiraj made the following conjecture: Any sequence of trees $T_1,T_2,\ldots,T_n$, with $T_i$ having order $i$, can be packed into $K_{n-1,\lceil n/2\rceil}$. Further Hobbs, Bourgeois and Kasiraj \cite{3} proved that any two trees can be packed into a complete bipartite graph $K_{n-1,\lceil n/2\rceil}$. Motivated by the result, Hong Wang propose the conjecture: For each $k$-partite tree $T(\mathbb{X})$ of order $n$, there is a restrained packing of two copies of $T(\mathbb{X})$ into a complete $k$-partite graph $B_{n+m}(\mathbb{Y})$, where $m=\lfloor\frac{k}{2}\rfloor$. Hong Wong \cite{4} confirmed this conjecture for $k=2$. In this paper, we prove a weak version of this conjecture.
목차
등록된 정보가 없습니다.
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Enumeration of graphs with given weighted number of connected components
대한수학회보
2017 .01
-
Conjectures that solvable groups whose character graphs having diameter 3 satisfy
대한수학회보
2019 .01
-
Complexity Issues of Perfect Roman Domination in Graphs
Kyungpook Mathematical Journal
2021 .09
-
H-TREES, RESTRICTIONS OF DOWLING GROUP GEOMETRIES
대한수학회보
2015 .01
-
On co-well covered graphs
대한수학회논문집
2020 .01
-
SIGNED A-POLYNOMIALS OF GRAPHS AND POINCAR´E POLYNOMIALS OF REAL TORIC MANIFOLDS
대한수학회보
2015 .01
-
Cross-index of a Graph
Kyungpook Mathematical Journal
2019 .01
-
Total domination number of central graphs
대한수학회보
2019 .01
-
ON HARMONIOUS COLORINGS OF LEXICOGRAPHIC PRODUCT OF GRAPHS
Advanced Studies in Contemporary Mathematics
2021 .04
-
Graph Equations Involving Tensor Product of Graphs
Kyungpook Mathematical Journal
2017 .06
-
Induced signed graphs of some classes of graphs
Proceedings of the Jangjeon Mathematical Society
2020 .01
-
On the set of critical exponents of discrete groups acting on regular trees
대한수학회지
2019 .01
-
Some Properties of q-Distance Energy
Advanced Studies in Contemporary Mathematics
2020 .01
-
TWO APPLICATIONS OF LEWIS’ THEOREM ON CHARACTER DEGREE GRAPHS OF SOLVABLE GROUPS
대한수학회보
2015 .01
-
A link between ordered trees and Green-Red trees
대한수학회지
2016 .01
-
Spectra of F-sum graphs and F-product graphs
Proceedings of the Jangjeon Mathematical Society
2018 .01
-
New results on the F-index of graphs based on Corona-type products of graphs
Proceedings of the Jangjeon Mathematical Society
2020 .01
-
On pathos block line cut-vertex graph of a tree
대한수학회논문집
2020 .01
-
On {$[1, 2]$}-domination in trees
대한수학회논문집
2018 .01
-
CHARACTERISTIC POLYNOMIALS OF SUBDIVISION GRAPHS
Advanced Studies in Contemporary Mathematics
2021 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0