首页 | 本学科首页   官方微博 | 高级检索  
     


On imbalances in oriented tripartite graphs
Authors:S.?Pirzada  author-information"  >  author-information__contact u-icon-before"  >  mailto:sdpirzada@yahoo.co.in"   title="  sdpirzada@yahoo.co.in"   itemprop="  email"   data-track="  click"   data-track-action="  Email author"   data-track-label="  "  >Email author,T.?A.?Naikoo,Nasir?A.?Shah
Affiliation:[1]King Fahd University of Petroleum and Minerals, Dhahran-31261, Saudi Arabia [2]Department of Mathematics, University of Kashmir, Srinagar-190006, India
Abstract:An oriented tripartite graph is the result of assigning a direction to each edge of a simple tripartite graph. For any vertex x in an oriented tripartite graph 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 }^ - $ 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 }^ - $ c_{w_k } = d_{w_k }^ + - d_{w_k }^ - as the imbalances of the vertices u i in U, v j in V and w k in W respectively. In this paper, we obtain criteria for sequences of integers to be the imbalances of some oriented tripartite graph.
Keywords:Digraph, imbalance, outdegree  indegree  oriented graphs oriented tripartite graph, arc
本文献已被 维普 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号