Back to Search Start Over

On mark sequences in 2-digraphs

Authors :
U. Samee
Merajuddin
Shariefuddin Pirzada
Source :
Journal of Applied Mathematics and Computing. 27:379-391
Publication Year :
2008
Publisher :
Springer Science and Business Media LLC, 2008.

Abstract

A k-digraph is an orientation of a multi-graph that is without loops and contains at most k edges between any pair of distinct vertices. So 1-digraph is an oriented graph, and complete 1-digraph is a tournament. We obtain necessary and sufficient conditions for a sequence of non-negative integers in non-decreasing order to be a sequence of numbers, called marks, attached to vertices of 2-digraph.

Details

ISSN :
18652085 and 15985865
Volume :
27
Database :
OpenAIRE
Journal :
Journal of Applied Mathematics and Computing
Accession number :
edsair.doi...........b9956484ebd478f42e7ee3535ec6c02b
Full Text :
https://doi.org/10.1007/s12190-008-0071-2