On the 3-$γ_t$-Critical Graphs of Order $Δ(G)+3$

Details On the 3-$γ_t$-Critical Graphs of Order $Δ(G)+3$ On the 3-$γ_t$-Critical Graphs of Order $Δ(G)+3$

2011-03-12

arxiv.org/abs/1103.2415v1

Mathematics

Combinatorics

This paper was accpted by Utilitas Mathematica in 2008

Scientific paper

Let $\gamma_t(G)$ be the total domination number of graph $G$, a graph $G$ is $k$-total domination vertex critical (or\ just\ $k$-$\gamma_t$-critical) if $\gamma_t(G)=k$, and for any vertex $v$ of $G$ that is not adjacent to a vertex of degree one, $\gamma_t(G-v)=k-1$. Mojdeh and Rad \cite{MR06} proposed an open problem: Does there exist a 3-$\gamma_t$-critical graph $G$ of order $\Delta(G)+3$ with $\Delta(G)$ odd? In this paper, we prove that there exists a 3-$\gamma_t$-critical graph $G$ of order $\Delta(G)+3$ with odd $\Delta(G)\geq 9$.

Affiliated with

Also associated with

No associations

Rating

On the 3-$γ_t$-Critical Graphs of Order $Δ(G)+3$ does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the 3-$γ_t$-Critical Graphs of Order $Δ(G)+3$, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the 3-$γ_t$-Critical Graphs of Order $Δ(G)+3$ will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-278635