For non-negative integers and , if and are two partitions of a graph ’s vertex set , such that and induce two subgraphs of , called with maximum degree at most and with maximum degree at most , respectively, then the graph is said to be improper - colorable, as well as - colorable. A class of planar graphs without , and is denoted by . In 2019, Dross and Ochem proved that is - colorable, for each graph in . Given that , this inspires us to investigate whether is - colorable, for each graph in . In this paper, we provide a partial solution by showing that is (3, 3)-colorable, for each graph in
It has been shown that there is a planar graph without 3-cycles which is not -colorable for any given . This inspires many research to obtain sufficient conditions for planar graphs without 4-cycles and other cycles to be -colorable. For example, planar graphs without k-cycles and 4-cycles are -colorable for each and . In this work, we study the values of and that make a planar graph without only 4-cycles -colorable. We begin with and . Planar graphs without 4-cycles are -colorable. Two colors in a -coloring, where are switchable, thus reflect the symmetry of the resulting coloring. Furthermore, some proof techniques are using the symmetry of these two colors.
A defective $k$-coloring is a coloring on the vertices of a graph using colors $1,2, \dots, k$ such that adjacent vertices may share the same color. A $(d_1,d_2)$-\emph{coloring} of a graph $G$ is a defective $2$-coloring of $G$ such that any vertex colored by color $i$ has at most $d_i$ adjacent vertices of the same color, where $i\in\{1,2\}$. A graph $G$ is said to be $(d_1,d_2)$-\emph{colorable} if it admits a $(d_1,d_2)$-coloring. Defective $2$-coloring in planar graphs without $3$-cycles, $4$-cycles, and $6$-cycles has been investigated by Dross and Ochem, as well as Sittitrai and Pimpasalee. They showed that such graphs are $(0,6)$-colorable and $(3,3)$-colorable, respectively. In this paper, we proved that these graphs are also $(2,4)$-colorable.
An independent dominating set I of a graph G is an independent set such that every vertex in has at least one neighbor in I. The independent domination number of G is the minimum cardinality of an independent dominating set of G. The independent bondage number of a graph G, denoted by , is the minimum cardinality of an edge set whose removal increases the independent domination number of G. In 2025, Gamlath et al. proved that for planar graphs G with , the following holds: if G does not contain cycles of lengths 3 and 4, and if G does not contain cycles of lengths 3, 4, 5, and 6. This motivates us to investigate the independent bondage number of planar graphs with without cycles of lengths 4 and 5, or cycles of lengths 4, 5, 6, and 7. In this paper, we prove the following bounds for planar graphs G with : if G does not contain cycles of lengths 4 and 5, and if G does not contain cycles of lengths 4, 5, 6, and 7.
A defectivek-coloring is a coloring on the vertices of a graph with colors where adjacent vertices may have the same color. A -coloring of a graph G is a defective two-coloring such that each vertex colored by i has at most adjacent vertices of the same color, where . A graph G is -colorable if it admits -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 - and -colorable, respectively. We show in this work that these graphs are also -colorable.