Coloring games are combinatorial games where the players alternate painting uncolored vertices of a graph one of k > 0 colors. Each different ruleset specifies that game’s coloring constraints. This paper investigates six impartial rulesets (five new), derived from previously-studied graph coloring schemes, including proper map coloring, oriented coloring, 2-distance coloring, weak coloring, an...

An acyclic edge coloring of a graph is a proper edge coloring such that there are no bichromatic cycles. The acyclic chromatic index of a graph $G$ denoted by $chi_a '(G)$ is the minimum number $k$ such that there is an acyclic edge coloring using $k$ colors. The maximum degree in $G$ denoted by $Delta(G)$, is the lower bound for $chi_a '(G)$. $P$-cuts introduced in this paper acts as a powerfu...

An h-uniform hypergraph (h ≥ 2) H = (V, E) of order n = |V| and size m = |E|, consists of a vertex set V(H) = V and edge set E(H) = E , where E ⊂ V and |E| = h for each edge E in E . H is said to be linear if 0 ≤ |E ∩ F | ≤ 1 for any two distinct edges E,F ∈ E(H) [1]. Let P h,1 p denote the linear path consisting of p ≥ 1 edges E1, . . . , Ep such that |E1| = . . . = |Ep| = h, |Ek ∩ El| = 1 if ...

Counting problems are studied in a variety of areas. For example, enumerative combinatorics, statistics, statistical physics, and artificial intelligence. In this dissertation, we investigate several counting problems, which are subjects of active research. The specific problems considered are: counting independent sets in bipartite graphs (#BIS), computing the partition function of the hard-co...

A new variation of the coloring problem, μ-coloring, is defined in this paper. Given a graph G and a function μ, a μ-coloring is a coloring where each vertex v of G must receive a color at most μ(v). It is proved that μ-coloring lies between coloring and list-coloring, in the sense of generalization of problems and computational complexity. The notion of perfection is extended for μ-coloring, l...

The problem of obtaining network coding maps for the physical layer network coded two-way relay channel is considered, using the denoise-and-forward forward protocol. It is known that network coding maps used at the relay node which ensure unique decodability at the end nodes form Latin Squares. Also, it is known that minimum distance of the effective constellation at the relay node becomes zer...

Dvo?ák and Postle introduced the concept of DP-coloring to overcome some difficulties in list coloring. Sittitrai Nakprasit combined defective coloring define a new coloring—relaxed DP-coloring. For relaxed DP-coloring, Sribunhung et al. proved that planar graphs without 4- 7-cycles are DP-(0, 2, 2)-colorable. Li 4, 8-cycles or 9-cycles DP-(1, 1, 1)-colorable. Lu Zhu 5-cycles, 6-cycles, In this...