Remarks on Extremal Overfull Graphs

HTML  XML Download Download as PDF (Size: 64KB)  PP. 1106-1108  
DOI: 10.4236/am.2013.48149    3,317 Downloads   5,139 Views  Citations
Author(s)

ABSTRACT

An overfull graph is a graph whose number of its edges is greater than the product of its maximum degree and [n/2] , where n is the number of vertices. In this paper, some extremals of overfull graphs are presented. We also classify all plannar overfull graphs.

Share and Cite:

M. Ghorbani, "Remarks on Extremal Overfull Graphs," Applied Mathematics, Vol. 4 No. 8, 2013, pp. 1106-1108. doi: 10.4236/am.2013.48149.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.