首页    期刊浏览 2025年06月24日 星期二
登录注册

文章基本信息

  • 标题:A remark on the weak Turán’s Theorem
  • 本地全文:下载
  • 作者:Nader Jafari Rad
  • 期刊名称:Computer Science Journal of Moldova
  • 印刷版ISSN:1561-4042
  • 出版年度:2017
  • 卷号:25
  • 期号:3
  • 页码:256-259
  • 出版社:Institute of Mathematics and Computer Science
  • 摘要:A subset $S$ of vertices of a graph $G$ is an \textit{independent set} if no pair of vertices of $S$ are adjacent. The \textit{independence number}, $\alpha(G)$ of $G$, is the maximum cardinality of an independent set of $G$. In this note, we present an improvement of the weak Tur$\acute{a}$n's theorem.
  • 关键词:Independent set; Tur$\acute{a}$n's Theorem; Probabilistic methods.
国家哲学社会科学文献中心版权所有