|
This article is cited in 1 scientific paper (total 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.
Received: 08.06.2005 Revised: 01.12.2006
Citation:
Sh. Pirzada, “Mark sequences in multigraphs”, Diskr. Mat., 19:1 (2007), 89–94; Discrete Math. Appl., 17:1 (2007), 71–76
Linking options:
https://www.mathnet.ru/eng/dm11https://doi.org/10.4213/dm11 https://www.mathnet.ru/eng/dm/v19/i1/p89
|
|