The cycle-complete graph Ramsey numberr(C_6,K_8)≤38

M.M.M. Jaradat; B.M.N. Alzaleq

首页> 外文期刊>SUT Journal of Mathematics >The cycle-complete graph Ramsey numberr(C_6,K_8)≤38

【24h】

The cycle-complete graph Ramsey numberr(C_6,K_8)≤38

机译：循环完成图拉姆齐数（C_6，K_8）≤38

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

The cycle-complete graph Ramsey number r(C_m,K_n)is the small-est integer N such that every graph G of order N contains a cycle Cm onm vertices or has independent number α(G) ≥ n. It has been conjectured byEras, Faudree, Rousseau and Schelp that r(C_m,K_n)=(m— 1)(n — 1)+1 for allm ≥ n ≥ 3 (except r(C_3

机译：循环完成图Ramsey数r（C_m，K_n）是最小的整数N，因此，每个N阶的图G都包含一个循环Cm onm顶点或具有独立数α（G）≥n。根据Eras，Faudree，Rousseau和Schelp的推测，对于allm≥n≥3，r（C_m，K_n）=（m-1）（n_1）+1（r（C_3除外）

著录项

来源
《SUT Journal of Mathematics》 |2008年第2期|共7页
作者
M.M.M. Jaradat; B.M.N. Alzaleq;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类数学;
关键词
Ramsey number; independent set; cycle graph; completegraph;

机译：拉姆西数;独立集;循环图;完备图;

相似文献

外文文献
中文文献
专利

1. The cycle-complete graph Ramsey numberr(C_6,K_8)≤38 [J] . M.M.M. Jaradat, B.M.N. Alzaleq SUT Journal of Mathematics . 2008,第2期

机译：循环完成图拉姆齐数（C_6，K_8）≤38
2. The cycle-complete graph Ramsey numbers [J] . Nikiforov V Combinatorics, probability & computing: CPC . 2005,第3期

机译：周期完成图拉姆齐数
3. All cycle-complete graph Ramsey numbers r(C-m, K-6) [J] . Schiermeyer I. Journal of Graph Theory . 2003,第4期

机译：所有周期完成图Ramsey数r（C-m，K-6）
4. On Ramsey (P_3, C_6)-minimal Graphs [C] . Fakhrun Nisa, Desi Rahmadani, Purwanto, International Conference on Mathematics and Sciences Education . 2020

机译：在Ramsey（P_3，C_6） - MINIMAL图形
5. Group-action graphs and Ramsey graph theory: Investigating the Ramsey numbers R(K(,1,n), K(,k,m)) and R(K(,1,n), B(,k,m)) [D] . Stevens, Scott Paul 1987

机译：团体行动图和拉姆西图论：研究拉姆西数R（K（，1，n），K（，k，m））和R（K（，1，n），B（，k，m））
6. Graphical Models Potential Outcomes and Causal Inference: Comment on Ramsey Spirtes and Glymour [O] . Martin A. Lindquist, Michael E. Sobel -1

机译：图形模型可能的结果以及因果推理：拉姆塞spirtes和Glymour评论
7. The Cycle-Complete Graph Ramsey Number [O] . M. S. A. Bataineh, M. M. M. Jaradat, L. M. N. Al-Zaleq 2011

机译：周期完整的图形Ramsey号码

The cycle-complete graph Ramsey numberr(C_6,K_8)≤38

摘要

著录项

相似文献

相关主题

期刊订阅