MARK SEQUENCES IN TRIPARTITE MULTIDIGRAPHS

  • Pirzada, S. (Department of Mathematics, University of Kashmir) ;
  • Samee, U. (Department of Mathematics, University of Kashmir)
  • Published : 2009.09.30

Abstract

A tripartite $\gamma$-digraph is an orientation of a tripartite multigraph that is without loops and contains at most $\gamma$ edges between any pair of vertices from distinct parts. In this paper, we obtain necessary and sufficient conditions for sequences of non-negative integers in non-decreasing order to be the sequences of numbers, called marks (or $\gamma$-scores), attached to the vertices of a tripartite $\gamma$-digraph.

Keywords

References

  1. P. Avery, Score sequences of oriented graphs, J. Graph Theory, 15, 3 (1991) 251-257. https://doi.org/10.1002/jgt.3190150303
  2. H. G. Landau, On dominance relations and the structure of animal societies: III, the condition for a score structure, Bull. Math. Biophysics, 15 (1953) 143-148. https://doi.org/10.1007/BF02476378
  3. Merajuddin, U. Samee and S. Pirzada, Mark sequences in 3-partite 2-digraphs, J. Korean Society of Industrial and Applied Mathematics, 11, 1 (2007) 41-56.
  4. S. Pirzada and Merajuddin, Score lists of oriented tripartite graphs, Novi Sad J. Mathematics, 26, 2 (1996) 1-9.
  5. S. Pirzada and U. Samee, Mark sequences in digraphs, Seminare Loth. de Combinatorie, 55 (2006) Art.B55C.
  6. S. Pirzada, Mark sequences in multidigraphs, Discrete Mathematics and Applications, 17, 1 (2007) 71-76. https://doi.org/10.1515/DMA.2007.008
  7. S. Pirzada and U. Samee, Mark sequences in bipartite multidigraphs, Submitted.
  8. U. Samee, Merajuddin, S. Pirzada and T. A. Naikoo, Mark sequences in bipartite 2- digraphs, International J. of Mathematical Sciences, 6, 1 (2007) 97-105.