Game chromatic number of Cartesian product graphs.
The generalized -connectivity of a graph was introduced by Chartrand et al. in 1984. As a natural counterpart of this concept, Li et al. in 2011 introduced the concept of generalized -edge-connectivity which is defined as and , where denotes the maximum number of pairwise edge-disjoint trees in such that for . In this paper we prove that for any two connected graphs and we have , where is the Cartesian product of and . Moreover, the bound is sharp. We also obtain the...
We define the generalized outerplanar index of a graph and give a full characterization of graphs with respect to this index.