Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
173 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Equality in a Linear Vizing-Like Relation that Relates the Size and Total Domination Number of a Graph (1108.5949v1)

Published 30 Aug 2011 in math.CO

Abstract: Let $G$ be a graph each component of which has order at least 3, and let $G$ have order $n$, size $m$, total domination number $\gamma_t$ and maximum degree $\Delta(G)$. Let $\Delta = 3$ if $\Delta(G) = 2$ and $\Delta = \Delta (G)$ if $\Delta(G) \ge 3$. It is known [J. Graph Theory 49 (2005), 285--290; J. Graph Theory 54 (2007), 350--353] that $m \le \Delta (n- \gamma_t)$. In this paper we characterize the extremal graphs $G$ satisfying $m = \Delta (n- \gamma_t)$.

Summary

We haven't generated a summary for this paper yet.