The Saturation Number for the Length of Degree Monotone Paths

A degree monotone path in a graph G is a path P such that the sequence of degrees of the vertices in the order in which they appear on P is monotonic. The length (number of vertices) of the longest degree monotone path in G is denoted by mp(G). This parameter, inspired by the well-known Erdős- Szeke...

Full description

Bibliographic Details
Main Authors: Caro Yair, Lauri Josef, Zarb Christina
Format: Article
Published: Sciendo 2015-08-01
Series:Discussiones Mathematicae Graph Theory
Online Access: