Dear Colleagues,
We previously scheduled our Colloquium on this Thursday, November 18, at
EMCS 422, 3:00 pm. Due to a conflict of schedules, we have to move it to
Friday, November 19, EMCS 422, at 2:00 pm.
For description of the presentation, see the previous announcement copied
below.
Boris P Belinskiy
Department of Mathematics, Dept. 6956
University of Tennessee at Chattanooga
Ph. (423) 425-4748
*********************************************
-----Original Message-----
From: Boris Belinskiy [mailto:[log in to unmask]]
Sent: Friday, November 12, 2004 1:27 PM
To: [log in to unmask]; [log in to unmask]
Subject: Colloquium at the Math Department
Dear Colleagues,
We continue our Colloquium in the Math Department.
*************************
Thursday, November 18, EMCS 422, 3:00 pm.
Lucas van der Merwe and Marc Loizeaux,
Department of Mathematics,
University of Tennessee at Chattanooga
$4_t-$ Critical Graphs with Maximum Diameter
Abstract
Let $\gamma_t(G)$ denote the total domination number of the graph $G.$ A
graph $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 in
$E(\overline{G}).$ We show that, for $4_t-$critical graphs $G,$ that is,
$\gamma_t-$critical graphs with $\gamma_t(G) =4,$ the diameter of $G$ is
either 2, 3 or 4. Further, we characterize structurally the $4_t-$critical
graphs $G$ with $diam G=4.$
Significant portions of this talk will be appropriate for students.
***************************************
Boris P Belinskiy
Department of Mathematics, Dept. 6956
University of Tennessee at Chattanooga
Ph. (423) 425-4748
|