arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Study on Sprout Graphs

Published: 2014-03-27 | Updated: 2015-09-17
Comments: 16 pages

Abstract

Sprout graphs are finite directed graphs matured over a finite subset of the non-negative time line. A simple undirected connected graph on at least two vertices is required to construct an infant graph to mature from. The maxi-max arc-weight principle and the maxi-min arc-weight principle are introduced in the paper. These principles are used to determine the maximum and minimum maturity weight of a sprout graph.

BibTeX

Loading...