Let \(G\) be a plane graph with vertex, edge, and region sets \(V(G), E(G), F(G)\) respectively. A zonal labeling of a plane graph \(G\) is a labeling \(\ell: V(G)\rightarrow \{1,2\}\subset \mathbb{Z}_3\) such that for every region \(R\in F(G)\) with boundary \(B_R\), \(\sum\limits_{v\in V(B_R)}\ell(v)=0\) in \(\mathbb{Z}_3\). We extend this to general abelian groups, defining a \(\Gamma\)-zonal labeling as a labeling \(\ell:V(G)\rightarrow \Gamma\setminus \{0\}\) such that for every region \(R\in F(G)\), \(\sum\limits_{v \in V(B_R)}\ell(v)\) is \(0\). We explore existence of \(\Gamma\)-zonal labelings for various families of graphs. We also introduce two variations: generative and strong \(\Gamma\)-zonal labelings. A generative \(\Gamma\)-zonal labeling is one in which the elements used to label the vertices generate the group \(\Gamma\). A strong \(\Gamma\)-zonal labeling is a labeling in which the additive order of \(\ell(v)\) is equal to \(\deg(v).\) Examples and existence results are provided for both variations. It is shown that strong \(\Gamma\)-zonal labelings have a connection to edge colorings that generalizes the connection between zonal labelings and proper edge \(3\)-colorings of cubic maps.

In this paper, \(k\)-domination is considered for the king’s, queen’s, knight’s, and bishop’s graphs for square boards of any dimension size. We also consider \(k\)-tuple total domination for the queen’s and bishop’s graphs for square boards as well.

Finite games in normal form and their mixed extensions are a corner stone of noncooperative game theory. Often  generic finite games and their mixed extensions are considered. But the properties which one expects in generic games and the existence of games with these properties are often treated only in passing. The paper considers strong properties and proves that generic games have these properties. The space of mixed strategy combinations is embedded in a natural way into a product of real projective spaces. All relevant hypersurfaces extend to this bigger space. The paper shows that for all games in the complement of a semialgebraic subset of codimension at least one all relevant hypersurfaces in the bigger space are smooth and maximally transversal. The proof uses the theorem of Sard and follows an argument of Khovanskii.

A proper \(k\)-coloring \(\alpha\) of a graph \(G\) induces a partition \(\Pi = \{C_1, C_2, \dots, C_k\}\), where \(C_i = \{v \in V(G) \mid \alpha(v) = i\}\). The color code of a vertex \(v \in V(G)\) with respect to \(\Pi\) is defined as the tuple \(c_{\Pi}(v) = (d(v, C_1), d(v, C_2), \dots, d(v, C_k))\), where \(d(v, C_i)\) represents the distance from \(v\) to the set \(C_i\). A proper \(k\)-coloring \(\alpha\) is called a locating \(k\)-coloring of \(G\) if \(\alpha\) induces a partition \(\Pi\) such that for any two distinct vertices \(u, v \in V(G)\), it holds that \(c_{\Pi}(u) \neq c_{\Pi}(v)\). The locating chromatic number of \(G\), denoted \(\chi_L(G)\), is the smallest \(k\) for which a locating \(k\)-coloring of \(G\) exists. In this paper, we establish a connection between the locating \(k\)-coloring of \(C_n(1,2,\dots,t) + K_m\) and the union of graphs \(\bigcup_{i=1}^p C_{n_i} + K_m\), leveraging properties of simple cycles in directed graphs. Using this connection, we determine the locating chromatic number of \(C_n(1,2,\dots,t) + K_m\) for \(t = 2\) and \(n \in [6, 28]\), as well as for \(t = 3\) and \(n \in [8, 24]\).

We characterize line digraphs of polytrees, including several of their well-known subclasses. For a given undirected tree, we characterize its orientations with weak line digraphs, and count the exact number. Furthermore, we find the minimum, maximum, and average sizes of these line digraphs. We provide an explicit formula for the number of weak components in line digraphs of polytrees in terms of the inner sources and sinks. Additionally, we count the average number of weak components in them among all orientations of a fixed tree. Finally, we propose an algorithm for finding weak components in line digraphs of polytrees.