...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Designs, Codes and Crytography >Adjacency matrices of polarity graphs and of other C4-free graphs of large size
【24h】

Adjacency matrices of polarity graphs and of other C4-free graphs of large size

机译：极性图和其他大尺寸C4无图的邻接矩阵

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper we give a method for obtaining the adjacency matrix of a simple polarity graph G_q from a projective plane PG(2, q), where q is a prime power. Denote by ex(n: C4) the maximum number of edges of a graph on n vertices and free of squares C4. We use the constructed graphs G_q to obtain lower bounds on the extremal function ex(n; C_4), for some n < q~2 + q + 1. In particular, we construct a C_4-free graph on n = q~2 - q~(1/2) vertices and 1/2q(q~2 - 1) - 1/2 q~(1/2)(q - 1) edges, for a square prime power q.
机译：在本文中，我们提供了一种从投影平面PG（2，q）获得简单极性图G_q的邻接矩阵的方法，其中q是素数。用ex（n：C4）表示图在n个顶点上的最大边数，并且不包含正方形C4。对于某些n

著录项

  • 来源
    《Designs, Codes and Crytography》 |2010年第3期|p.221-233|共13页
  • 作者

    M. Abreu; C. Balbuena; D. Labbate;

  • 作者单位

    Dipartimento di Matematica, Universita degli Studi della Basilicata, Viale dell'Ateneo Lucano, 85100 Potenza, Italy;

    Departament de Matematica Aplicada III, Universitat Politecnica de Catalunya, Campus Nord, Edifici C2, C/ Jordi Girona 1 i 3,08034 Barcelona, Spain;

    Dipartimento di Matematica, Politecnico di Bari, 70123 Bari, Italy;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    adjacency; matrix; polarity; size;

    机译：邻接;矩阵;极性;尺寸;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号