#TITLE_ALTERNATIVE#
<p align="justify">Closed modular chromatic number of 𝐺 was introduced by Gary Chartrand, Futaba Okamoto, and Ping Zhang in 2010. For a nontrivial connected graph 𝐺, let 𝑐∶ 𝑉 (𝐺) → 𝑍Ү...
Saved in:
Main Author: | |
---|---|
Format: | Theses |
Language: | Indonesia |
Online Access: | https://digilib.itb.ac.id/gdl/view/30732 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Institut Teknologi Bandung |
Language: | Indonesia |
id |
id-itb.:30732 |
---|---|
spelling |
id-itb.:307322018-03-28T09:57:04Z#TITLE_ALTERNATIVE# HELEN SIMARMATA (NIM : 90113015), RUTH Indonesia Theses INSTITUT TEKNOLOGI BANDUNG https://digilib.itb.ac.id/gdl/view/30732 <p align="justify">Closed modular chromatic number of 𝐺 was introduced by Gary Chartrand, Futaba Okamoto, and Ping Zhang in 2010. For a nontrivial connected graph 𝐺, let 𝑐∶ 𝑉 (𝐺) → 𝑍𝑘 for a positive integer 𝑘 be a vertex coloring where adjacent vertices may be assigned the same color. The coloring 𝑐 induces another vertex coloring 𝑐′∶ 𝑉 (𝐺) → 𝑍𝑘 defined by 𝑐′(𝑣)=Σ𝑐(𝑢)𝑢∈𝑁[𝑣], for each 𝑣 ∈ 𝑉 (𝐺), where 𝑁[𝑣] is the closed neighborhood of 𝑣. A coloring 𝑐 is called a closed modular 𝑘-coloring if for every pair 𝑥,𝑦 of adjacent vertices in 𝐺 either 𝑐′(𝑢) ≠ 𝑐′(𝑣) or 𝑁[𝑥] = 𝑁[𝑦], in the latter case of which we must have 𝑐′(𝑥)= 𝑐′(𝑦). The minimum 𝑘 for which 𝐺 has a closed modular 𝑘-coloring is the closed modular chromatic number 𝑚𝑐̅̅̅̅(𝐺) of 𝐺. In this project, it is determined the closed modular chromatic number for some wheel-like graph. The closed modular chromatic number is investigated for some wheel-like graph which is cycle, wheel, Jahangir, helm, flower, sun, sunflower and dutch windmill.<p align="justify"> text |
institution |
Institut Teknologi Bandung |
building |
Institut Teknologi Bandung Library |
continent |
Asia |
country |
Indonesia Indonesia |
content_provider |
Institut Teknologi Bandung |
collection |
Digital ITB |
language |
Indonesia |
description |
<p align="justify">Closed modular chromatic number of 𝐺 was introduced by Gary Chartrand, Futaba Okamoto, and Ping Zhang in 2010. For a nontrivial connected graph 𝐺, let 𝑐∶ 𝑉 (𝐺) → 𝑍𝑘 for a positive integer 𝑘 be a vertex coloring where adjacent vertices may be assigned the same color. The coloring 𝑐 induces another vertex coloring 𝑐′∶ 𝑉 (𝐺) → 𝑍𝑘 defined by 𝑐′(𝑣)=Σ𝑐(𝑢)𝑢∈𝑁[𝑣], for each 𝑣 ∈ 𝑉 (𝐺), where 𝑁[𝑣] is the closed neighborhood of 𝑣. A coloring 𝑐 is called a closed modular 𝑘-coloring if for every pair 𝑥,𝑦 of adjacent vertices in 𝐺 either 𝑐′(𝑢) ≠ 𝑐′(𝑣) or 𝑁[𝑥] = 𝑁[𝑦], in the latter case of which we must have 𝑐′(𝑥)= 𝑐′(𝑦). The minimum 𝑘 for which 𝐺 has a closed modular 𝑘-coloring is the closed modular chromatic number 𝑚𝑐̅̅̅̅(𝐺) of 𝐺. In this project, it is determined the closed modular chromatic number for some wheel-like graph. The closed modular chromatic number is investigated for some wheel-like graph which is cycle, wheel, Jahangir, helm, flower, sun, sunflower and dutch windmill.<p align="justify"> |
format |
Theses |
author |
HELEN SIMARMATA (NIM : 90113015), RUTH |
spellingShingle |
HELEN SIMARMATA (NIM : 90113015), RUTH #TITLE_ALTERNATIVE# |
author_facet |
HELEN SIMARMATA (NIM : 90113015), RUTH |
author_sort |
HELEN SIMARMATA (NIM : 90113015), RUTH |
title |
#TITLE_ALTERNATIVE# |
title_short |
#TITLE_ALTERNATIVE# |
title_full |
#TITLE_ALTERNATIVE# |
title_fullStr |
#TITLE_ALTERNATIVE# |
title_full_unstemmed |
#TITLE_ALTERNATIVE# |
title_sort |
#title_alternative# |
url |
https://digilib.itb.ac.id/gdl/view/30732 |
_version_ |
1822267549704781824 |