The locating chromatic number of generalized Petersen graphs with small order
It was conjectured by Asmiati (2018) that the generalized Petersen graph Pn,k has a locating chromatic number 4 if and only if (noddandk=1) or (n=4andk=2). In this paper, we give a negative answer to the conjecture posed by Asmiati. As a consequence, we are able to exhibit many counterexamples to th...
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Artigo |
| Lingua: | Inglês |
| Pubblicazione: |
Elsevier
2024-06-01
|
| Serie: | Examples and Counterexamples |
| Soggetti: | |
| Accesso online: | http://www.sciencedirect.com/science/article/pii/S2666657X24000077 |
| Tags: |
Nessun Tag, puoi essere il primo ad aggiungerne!!
|