Dear Colleagues,

We continue our Colloquium in the Math Department.

*************************

Marc Loizeaux

Department of Mathematics, University of Tennessee at Chattanooga

Chattanooga, TN

Tuesday, January 24, EMCS 422, 3:00 pm.

4-critical Graphs with Diameter Two

Abstract. Let $\gamma_t(G)$ denote the total domination number of the graph
$G.$ $G$ is said to be total domination edge critical, or simply
$\gamma_t$-critical, if $\gamma_t(G+e)<\gamma_t(G)$ for each edge $e$ that
is not in the edge set of $G.$  For 4-critical graphs $G,$ the diameter of
$G$ is either 2, 3, or 4. In a previous paper we characterized structurally
the 4-critical graphs with diameter four. In this paper we study the
4-critical graphs with diameter two.

This talk is accessible to all students interested in Mathematics.

*************************************

Boris P Belinskiy,

Colloquium Committee

Department of Mathematics, Dept. 6956

University of Tennessee at Chattanooga

Ph. (423) 425-4748

* UTCSTAFF home page:  http://raven.utc.edu/archives/utcstaff.html *
* unsubscribe:  mailto:[log in to unmask]  *
*   subscribe:  mailto:[log in to unmask]    *