Vertex colorings of graphs and edge colorings of multigraphs are studied such that elements of each color induce a connected subgraph. The relationship is examined between arising quantitativeâ€¦ (More)

Let G = (V,E) be a directed loopless multigraph. Denote by Î” its maximum degree and by d(v) and dâˆ’(v) the outand in-degrees of a vertex v âˆˆ V , respectively. Each arc e = uv âˆˆ E has integerâ€¦ (More)