首页> 外文会议>International Conference on Theoretical Computer Science and Discrete Mathematics >Degree Associated Reconstruction Number of Biregular Bipartite Graphs Whose Degrees Differ by at Least Two
【24h】

Degree Associated Reconstruction Number of Biregular Bipartite Graphs Whose Degrees Differ by at Least Two

机译:高度相关的重建的双重双链图的数量至少有两个至少两个

获取原文

摘要

A vertex-deleted subgraph of a graph G is called a card of G. A card of G with which the degree of the deleted vertex is also given is called a degree associated card (or dacard) of G. The degree associated reconstruction number of a graph G (or dr n(G)) is the size of the smallest collection of dacards of G that uniquely determines G. It is shown that drn(G) = 1 or 2 for all biregular bipartite graphs with degrees d and d+ k, k ≥ 2 except the bistar B_(2,2) on 6 vertices and that drn(B_(2,2)) = 3.
机译:图G的顶点删除的子图称为G的卡。还给出了删除顶点的程度的G卡称为G的程度相关卡(或DACard)。学位相关的重建数图G(或N(g)博士)是唯一确定G.唯一确定G的巨大曲线集合的大小。显示所有双面二分层的DRN(g)= 1或2,具有d和d + k ,K≥2除了双眼顶点的Bistar B_(2,2),DRN(B_(2,2))= 3。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号