Showing 1–2 of 2 results for author: Barbosa, A M

On the b-chromatic number of the Cartesian product of two complete graphs

Authors: Frédéric Maffray, Artur Mesquita Barbosa

Abstract: A b-coloring of a graph $G$ is a coloring of its vertices such that every color class contains a vertex that has neighbors in all other classes. The b-chromatic number of $G$ is the largest integer $k$ such that $G$ has a b-coloring with $k$ colors. Javadi and Omoomi ("On b-coloring of cartesian product of graphs", Ars Combinatoria 107 (2012) 521-536) proved that the b-chromatic number of… ▽ More A b-coloring of a graph $G$ is a coloring of its vertices such that every color class contains a vertex that has neighbors in all other classes. The b-chromatic number of $G$ is the largest integer $k$ such that $G$ has a b-coloring with $k$ colors. Javadi and Omoomi ("On b-coloring of cartesian product of graphs", Ars Combinatoria 107 (2012) 521-536) proved that the b-chromatic number of $K_n \times K_n$ (the Cartesian product of two complete graphs on $n$ vertices) is in the set $\{2n-3, 2n-2\}$ and conjectured that the exact value is $2n-3$ for all $n \ge 5$. We give counterexamples to this conjecture for $n=5$, $n=6$ and $n=7$. △ Less

Submitted 8 April, 2015; originally announced April 2015.

Compact minimal vertical graphs with non-connected boundary in $\mathbb{H}^n\times\mathbb{R}$

Authors: Aline Mauricio Barbosa

Abstract: We study the existence and uniqueness problem of compact minimal vertical graphs in $\mathbb{H}^n\times\mathbb{R}$, $n\geq 2$, over bounded domains in the slice $\mathbb{H}^n\times\{0\}$, with non-connected boundary having a finite number of $C^0$ hypersufaces homeomorphic to the sphere $\mathbb{S}^{n-1}$, with prescribed bounded continuous boundary data, under hypotheses relating those data and t… ▽ More We study the existence and uniqueness problem of compact minimal vertical graphs in $\mathbb{H}^n\times\mathbb{R}$, $n\geq 2$, over bounded domains in the slice $\mathbb{H}^n\times\{0\}$, with non-connected boundary having a finite number of $C^0$ hypersufaces homeomorphic to the sphere $\mathbb{S}^{n-1}$, with prescribed bounded continuous boundary data, under hypotheses relating those data and the geometry of the boundary. We show the nonexistence of compact minimal vertical graphs in $\mathbb{H}^n\times\mathbb{R}$ having the boundary in two slices and the height greater than or equal to $π/(2n-2)$. △ Less

Submitted 20 January, 2014; v1 submitted 13 March, 2013; originally announced March 2013.

Comments: 5 figures. arXiv admin note: text overlap with arXiv:0908.4170 by other authors

MSC Class: 53A10; 35J25; 53C42