RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2007 Volume 19, Issue 1, Pages 89–94 (Mi dm11)

This article is cited in 1 paper

Mark sequences in multigraphs

Sh. Pirzada


Abstract: An $r$-digraph is an orientation of a multigraph which has no loops and contains at most $r$ edges between any pair of distinct vertices. We give a simple proof of necessary and sufficient conditions for a sequence of non-negative integers arranged in nondecreasing order to be a sequence of numbers, called marks or $r$-scores, attached to the vertices of an $r$-digraph.

UDC: 519.1

Received: 08.06.2005
Revised: 01.12.2006

DOI: 10.4213/dm11


 English version:
Discrete Mathematics and Applications, 2007, 17:1, 71–76

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024