Showing 2024Show all
2 papers · 1 filter
math.CO2024
Odd 4-coloring of outerplanar graphs
Masaki Kashima, Xuding Zhu
A proper -coloring of is called an odd coloring of if for every vertex , there is a color that appears at an odd number of neighbors of . This concept was introduc…
math.CO2024
New Invariants for Partitioning a Graph into 2-connected Subgraphs
Michitaka Furuya, Masaki Kashima, Katsuhiro Ota
A vertex partition in which every part induces a 2-connected subgraph is called a 2-proper partition. This concept was introduced by Ferrara et al. in 2013, and Borozan et al. gave…