pipette
ENEnglish

Spreads of degrees in maximal planar graphs -- an exposition

Yair Caro, Riste \v{S}krekovski, Christina Zarb

Preprint

En palabras de los autores

For a graph and a set , the spread of is the difference between the largest and the smallest degree in of a vertex of , and for an integer the parameter is the largest cardinality of a set with . Caro, Lauri and Zarb asked for the minimum of over the maximal planar graphs of order ; we write for this minimum over the maximal planar graphs of order and minimum degree . This manuscript is intended as an exposition of the subject of spread in the degree sequence of a graph , with emphasis on maximal planar graphs. We apply the general lower bound of the companion paper \cite{P1} to this class, together with further ideas, some based on Caro--West and Caro--Lauri--Zarb and some new. In particular we asymptotically determine the values of for every pair with and . This solution recovers the case , which is the repetition number introduced by Caro and West.

Resultado principalEl resumen no menciona limitaciones.

Apareció: viernes, 9 de octubre. arXiv. Preprint, todavía sin revisión por pares.