On the 3-_t-critical graphs of order (G)+3

Abstract: Let

g a m m a_{t} (G)

be the total domination number of graph

G

, a graph

G

is

k

-total domination vertex critical (or just

k

-

g a m m a_{t}

-critical) if

g a m m a_{t} (G) = k

, and for any vertex

v

of

G

that is not adjacent to a vertex of degree one,

g a m m a_{t} (G - v) = k - 1

. Mojdeh and Rad cite{MR06} proposed an open problem: Does there exist a 3-

g a m m a_{t}

-critical graph

G

of order

D e l t a (G) + 3

with

D e l t a (G)

odd? In this paper, we prove that there exists a 3-

g a m m a_{t}

-critical graph

G

of order

D e l t a (G) + 3

with odd

D e l t a (G) g e q 9

.

Recommendations

Cited in

(6)

This page was built for publication: On the \(3\)-\(\gamma_t\)-critical graphs of order \(\Delta(G)+3\)