On Imbalances in Oriented Tripartite Graphs

在线阅读 下载PDF 导出详情
摘要 一张面向的分成三部分的图是把一个方向分到一张简单的分成三部分的图的每个边的结果。为在面向的分成三部分的图D的任何顶点x(U,V,W),让的dx+和dx?x分别地表示outdegree和indegree。定义$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}^-并且$c_{w_k}=d_{w_k}^+-d_{w_k}^-$c_{w_k}=d_{w_k}^+-d_{w_k}^-作为在U,在V的vj和在W的wk的顶点ui的不平衡分别地。在这份报纸,我们获得标准让整数的序列是某面向的分成三部分的图的不平衡。
机构地区 不详
出处 《数学学报:英文版》 2011年5期
出版日期 2011年05月15日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献