Vizing's Weaker Conjecture $(\delta,\Delta) = (7,15)$

P. Anitha

Vizing's Weaker Conjecture $(\delta,\Delta) = (7,15)$

Abstract views: 13 /

PDF downloads: 8

Authors

P. Anitha Department of Mathematics, Hajee Karutha Rowther Howdia College, Uthamapalayam, Tamilnadu, India

Keywords:

Critical graphs, degree sequence

Abstract

Vizing conjectured that $G$ is a simple and $\Delta$-critical graph with $m$ edges then $2m \geq \Delta^2$. In this paper, we prove, the conjecture for graphs with $\delta = 7$ and $\Delta = 15$.

Downloads

Published

30-11-2018

How to Cite

P. Anitha. (2018). Vizing’s Weaker Conjecture $(\delta,\Delta) = (7,15)$. International Journal of Mathematics And Its Applications, 6(3 (Special Issue), 1–8. Retrieved from https://ijmaa.in/index.php/ijmaa/article/view/1371