On ρ-Tripartite Labeling of Odd Cycles and Some Classes of Complete Tripartite Graphs
It is known that a ρ-tripartite labeling of a tripartite graph G with n edges can be used to obtain a cyclic G-decomposition of K2nx+1 for each positive integer x. We show that if G is an odd cycle, then G admits a ρ-tripartite labeling. Furthermore, class of complete tripartite graphs K1,1,n doe...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Theses and Dissertations |
| Language: | English |
| Published: |
เชียงใหม่ : บัณฑิตวิทยาลัย มหาวิทยาลัยเชียงใหม่
2020
|
| Online Access: | http://cmuir.cmu.ac.th/jspui/handle/6653943832/69458 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Chiang Mai University |
| Language: | English |
| id |
th-cmuir.6653943832-69458 |
|---|---|
| record_format |
dspace |
| spelling |
th-cmuir.6653943832-694582020-08-08T03:06:43Z On ρ-Tripartite Labeling of Odd Cycles and Some Classes of Complete Tripartite Graphs การ กำหนด ช ือแบ บโรไต รพาร์ไ ทต์ของวัฏจักรค ีและบางชน ั ของกราฟ ไตรพาร์ไทต์แบบบริบูรณ์ Kanyarat Thitiwatthanakan Asst. Prof. Dr. Wannasiri Wannasit It is known that a ρ-tripartite labeling of a tripartite graph G with n edges can be used to obtain a cyclic G-decomposition of K2nx+1 for each positive integer x. We show that if G is an odd cycle, then G admits a ρ-tripartite labeling. Furthermore, class of complete tripartite graphs K1,1,n does not admit a ρ-tripartite labeling. 2020-08-08T03:06:43Z 2020-08-08T03:06:43Z 2020-04 Thesis http://cmuir.cmu.ac.th/jspui/handle/6653943832/69458 en เชียงใหม่ : บัณฑิตวิทยาลัย มหาวิทยาลัยเชียงใหม่ |
| institution |
Chiang Mai University |
| building |
Chiang Mai University Library |
| continent |
Asia |
| country |
Thailand Thailand |
| content_provider |
Chiang Mai University Library |
| collection |
CMU Intellectual Repository |
| language |
English |
| description |
It is known that a ρ-tripartite labeling of a tripartite graph G with n edges can be
used to obtain a cyclic G-decomposition of K2nx+1 for each positive integer x. We show
that if G is an odd cycle, then G admits a ρ-tripartite labeling. Furthermore, class of
complete tripartite graphs K1,1,n does not admit a ρ-tripartite labeling. |
| author2 |
Asst. Prof. Dr. Wannasiri Wannasit |
| author_facet |
Asst. Prof. Dr. Wannasiri Wannasit Kanyarat Thitiwatthanakan |
| format |
Theses and Dissertations |
| author |
Kanyarat Thitiwatthanakan |
| spellingShingle |
Kanyarat Thitiwatthanakan On ρ-Tripartite Labeling of Odd Cycles and Some Classes of Complete Tripartite Graphs |
| author_sort |
Kanyarat Thitiwatthanakan |
| title |
On ρ-Tripartite Labeling of Odd Cycles and Some Classes of Complete Tripartite Graphs |
| title_short |
On ρ-Tripartite Labeling of Odd Cycles and Some Classes of Complete Tripartite Graphs |
| title_full |
On ρ-Tripartite Labeling of Odd Cycles and Some Classes of Complete Tripartite Graphs |
| title_fullStr |
On ρ-Tripartite Labeling of Odd Cycles and Some Classes of Complete Tripartite Graphs |
| title_full_unstemmed |
On ρ-Tripartite Labeling of Odd Cycles and Some Classes of Complete Tripartite Graphs |
| title_sort |
on ρ-tripartite labeling of odd cycles and some classes of complete tripartite graphs |
| publisher |
เชียงใหม่ : บัณฑิตวิทยาลัย มหาวิทยาลัยเชียงใหม่ |
| publishDate |
2020 |
| url |
http://cmuir.cmu.ac.th/jspui/handle/6653943832/69458 |
| _version_ |
1681752707647406080 |