arXiv++ Combinatorics

Browse math.CO papers from arXiv

A solution to an open problem on lower against number in graphs

Published: 2014-08-23
Journal: Journal of Combinatorial Optimization, 31 (2016), 1130-1133

Abstract

In [1] the problem of finding a sharp lower bound on lower against number of a general graph is mentioned as an open question. We solve the problem by establishing a tight lower bound on lower against number of a general graph in terms of order and maximum degree.

BibTeX

Loading...