Chromatic uniqueness of certain complete tripartite graphs with some edges deleted / Lau Gee Choon and Chu Hong Heng
Since the introduction of the concepts of chromatically unique graphs and chromatically equivalent graphs, many families of such graphs have been obtained. In this thesis, we continue with the search of new families of chromatically unique graphs In Chapter 1, we define the concept of graph colourin...
| Main Authors: | , |
|---|---|
| Format: | Research Reports |
| Language: | English |
| Published: |
Institute of Research, Development and Commercialization, Universiti Teknologi MARA
2005
|
| Subjects: | |
| Online Access: | https://ir.uitm.edu.my/id/eprint/7973/ |
| _version_ | 1848802854557450240 |
|---|---|
| author | Lau, Gee Choon Chu, Hong Heng |
| author_facet | Lau, Gee Choon Chu, Hong Heng |
| author_sort | Lau, Gee Choon |
| building | UiTM Institutional Repository |
| collection | Online Access |
| description | Since the introduction of the concepts of chromatically unique graphs and chromatically equivalent graphs, many families of such graphs have been obtained. In this thesis, we continue with the search of new families of chromatically unique graphs In Chapter 1, we define the concept of graph colouring, the associated chromatic polynomial and some properties of chromatic polynomial. We also give some necessary conditions for graphs that are chromatically unique or chromatically equivalent. Chapter 2 begins with the definition of complete tripartite graphs and some preliminary results related to complete tripartite graphs. In particular, certain chromatically unique complete tripartite graphs are given. Some new chromatically unique complete tripartite graphs are then presented at the end of this chapter. In Chapter 3, we first give some necessary conditions for complete tripartite graphs with some edges deleted to be chromatically equivalent. We then proved that certain complete tripartite graphs with one edge deleted are also chromatically unique. The determination of the chromaticity of other complete tripartite graphs with certain edges deleted is left as an open problem for future research. We end the thesis by making a conjecture that all complete tripartite graphs with each partite set having at least two
vertices are chromatically unique. |
| first_indexed | 2025-11-14T21:29:58Z |
| format | Research Reports |
| id | uitm-7973 |
| institution | Universiti Teknologi MARA |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T21:29:58Z |
| publishDate | 2005 |
| publisher | Institute of Research, Development and Commercialization, Universiti Teknologi MARA |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | uitm-79732024-08-19T16:37:56Z https://ir.uitm.edu.my/id/eprint/7973/ Chromatic uniqueness of certain complete tripartite graphs with some edges deleted / Lau Gee Choon and Chu Hong Heng Lau, Gee Choon Chu, Hong Heng Algebra Since the introduction of the concepts of chromatically unique graphs and chromatically equivalent graphs, many families of such graphs have been obtained. In this thesis, we continue with the search of new families of chromatically unique graphs In Chapter 1, we define the concept of graph colouring, the associated chromatic polynomial and some properties of chromatic polynomial. We also give some necessary conditions for graphs that are chromatically unique or chromatically equivalent. Chapter 2 begins with the definition of complete tripartite graphs and some preliminary results related to complete tripartite graphs. In particular, certain chromatically unique complete tripartite graphs are given. Some new chromatically unique complete tripartite graphs are then presented at the end of this chapter. In Chapter 3, we first give some necessary conditions for complete tripartite graphs with some edges deleted to be chromatically equivalent. We then proved that certain complete tripartite graphs with one edge deleted are also chromatically unique. The determination of the chromaticity of other complete tripartite graphs with certain edges deleted is left as an open problem for future research. We end the thesis by making a conjecture that all complete tripartite graphs with each partite set having at least two vertices are chromatically unique. Institute of Research, Development and Commercialization, Universiti Teknologi MARA 2005 Research Reports NonPeerReviewed text en https://ir.uitm.edu.my/id/eprint/7973/2/7973.PDF Lau, Gee Choon and Chu, Hong Heng (2005) Chromatic uniqueness of certain complete tripartite graphs with some edges deleted / Lau Gee Choon and Chu Hong Heng. (2005) [Research Reports] <http://terminalib.uitm.edu.my/7973.pdf> (Unpublished) |
| spellingShingle | Algebra Lau, Gee Choon Chu, Hong Heng Chromatic uniqueness of certain complete tripartite graphs with some edges deleted / Lau Gee Choon and Chu Hong Heng |
| title | Chromatic uniqueness of certain complete tripartite graphs with some edges deleted / Lau Gee Choon and Chu Hong Heng |
| title_full | Chromatic uniqueness of certain complete tripartite graphs with some edges deleted / Lau Gee Choon and Chu Hong Heng |
| title_fullStr | Chromatic uniqueness of certain complete tripartite graphs with some edges deleted / Lau Gee Choon and Chu Hong Heng |
| title_full_unstemmed | Chromatic uniqueness of certain complete tripartite graphs with some edges deleted / Lau Gee Choon and Chu Hong Heng |
| title_short | Chromatic uniqueness of certain complete tripartite graphs with some edges deleted / Lau Gee Choon and Chu Hong Heng |
| title_sort | chromatic uniqueness of certain complete tripartite graphs with some edges deleted / lau gee choon and chu hong heng |
| topic | Algebra |
| url | https://ir.uitm.edu.my/id/eprint/7973/ |