EconPapers    
Economics at your fingertips  
 

(2, 4)-Colorability of Planar Graphs Excluding Cycles with 3, 4, and 6 Vertices

Pongpat Sittitrai, Wannapol Pimpasalee and Kittikorn Nakprasit ()
Additional contact information
Pongpat Sittitrai: Futuristic Science Research Center, School of Science, Walailak University, Nakhon Si Thammarat 80160, Thailand
Wannapol Pimpasalee: Department of Science and Mathematics, Faculty of Science and Health Technology, Kalasin University, Kalasin 46000, Thailand
Kittikorn Nakprasit: Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen 40002, Thailand

Mathematics, 2025, vol. 13, issue 11, 1-7

Abstract: A defectivek-coloring is a coloring on the vertices of a graph with colors 1 , 2 , … , k where adjacent vertices may have the same color. A ( d 1 , d 2 ) - coloring of a graph G is a defective two-coloring such that each vertex colored by i has at most d i adjacent vertices of the same color, where i = 1 , 2 . A graph G is ( d 1 , d 2 ) - colorable if it admits ( d 1 , d 2 ) -coloring. For planar graphs excluding cycles with three, four, and six vertices, Dross and Ochem, and additionally Sittitrai and Pimpasalee, have studied their defective 2-coloring. They showed that such graphs are ( 0 , 6 ) - and ( 3 , 3 ) -colorable, respectively. We show in this work that these graphs are also ( 2 , 4 ) -colorable.

Keywords: defective coloring; planar graph; cycle (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/11/1762/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/11/1762/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:11:p:1762-:d:1664632

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().

 
Page updated 2025-05-27
Handle: RePEc:gam:jmathe:v:13:y:2025:i:11:p:1762-:d:1664632