Geodesic
Tripartite multidigraphs and imbalances
Kragujevac Journal of Mathematics, Tome 36 (2012) no. 1, p. 109 Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Voir la notice de l'article

A tripartite $r$-digraph $(r \geq 1)$ is an orientation of a tripartite multigraph that is without loops and contains at most $r$ edges between any pair of vertices from distinct parts. For any vertex $x$ in a tripartite $r$-digraph $D(U,V,W)$, let $d_{_{x}}^{+}$ and $d_{_{x}}^{-}$ denote the outdegree and indegree respectively of $x$. Define $a_{_{u_{_{i}}}}= d_{_{u_{_{i}}}}^{+} - d_{_{u_{_{i}}}}^{-}$, $b_{_{v_{_{j}}}}= d_{_{v_{_{j}}}}^{+} - d_{_{v_{_{j}}}}^{-}$ and $c_{_{w_{_{k}}}}= d_{_{w_{_{k}}}}^{+} - d_{_{w_{_{k}}}}^{-}$ as the $r$-imbalances of the vertices $u_{_{i}} \in U$, $v_{_{j}} \in V$ and $w_{_{k}} \in W$ respectively. We characterize $r$-imbalances in tripartite $r$-digraphs and obtain necessary and sufficient conditions for three sequences of integers to be $r$-imbalance sequences of some tripartite $r$-digraph.
Classification : 05C20 05C65
Keywords: Digraph, tripartite digraph, imbalance sequence, imbalance set 
@article{KJM_2012_36_1_a11,
     author = {Shariefuddin Pirzada and Koko K. Kayibi and Nasir A. Shah},
     title = {Tripartite multidigraphs and imbalances},
     journal = {Kragujevac Journal of Mathematics},
     pages = {109 },
     year = {2012},
     volume = {36},
     number = {1},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KJM_2012_36_1_a11/}
}
TY  - JOUR
AU  - Shariefuddin Pirzada
AU  - Koko K. Kayibi
AU  - Nasir A. Shah
TI  - Tripartite multidigraphs and imbalances
JO  - Kragujevac Journal of Mathematics
PY  - 2012
SP  - 109 
VL  - 36
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/KJM_2012_36_1_a11/
LA  - en
ID  - KJM_2012_36_1_a11
ER  - 
%0 Journal Article
%A Shariefuddin Pirzada
%A Koko K. Kayibi
%A Nasir A. Shah
%T Tripartite multidigraphs and imbalances
%J Kragujevac Journal of Mathematics
%D 2012
%P 109 
%V 36
%N 1
%U http://geodesic.mathdoc.fr/item/KJM_2012_36_1_a11/
%G en
%F KJM_2012_36_1_a11
Shariefuddin Pirzada; Koko K. Kayibi; Nasir A. Shah. Tripartite multidigraphs and imbalances. Kragujevac Journal of Mathematics, Tome 36 (2012) no. 1, p. 109 . http://geodesic.mathdoc.fr/item/KJM_2012_36_1_a11/