...
首页> 外文期刊>SUT Journal of Mathematics >The basis number of the cartesian product ofcertain classes of graphs
【24h】

The basis number of the cartesian product ofcertain classes of graphs

机译:某些图类的笛卡尔积的基数

获取原文
获取原文并翻译 | 示例
           

摘要

In this paper we prove that the basis number of the Cartesianproduct of paths, cycles and theta graphs with Tenets is exactly 3. However,if we apply Theorem 4.1 of Ali and Marougi [3], which gives a general upperbound of the Cartesian product of disjoint connected graphs, we find that thebasis number of these graphs is less than or equal to 4.
机译:在本文中,我们证明带有Tenets的路径,循环和theta图的笛卡尔乘积的基数正好是3。但是,如果我们应用Ali和Marougi [3]的定理4.1,则给出了笛卡尔乘积的笛卡尔乘积的一般上限。不相交的连通图,我们发现这些图的基数小于或等于4。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号