On some conjectures of Graffiti

被引：5
|
作者：
Bollobas, B
Riordan, O
机构：
[1] Dept Pure Math & Math Stat, Cambridge CB2 1SB, England
[2] Univ Memphis, Dept Math Sci, Memphis, TN 38152 USA
来源：
DISCRETE MATHEMATICS | 1998年 / 179卷 / 1-3期
关键词：
D O I：
10.1016/S0012-365X(97)00093-9
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The computer program Galatea Gabriella Graffiti [8] made several conjectures concerning the chromatic numbers of graphs, related to the work of DeLaVina and Fajtlowicz [5]. We prove one of these conjectures, and disprove four.
引用
收藏
页码：223 / 230
页数：8
相关论文
共 50 条
  • [11] On Some Conjectures of Swisher
    He, Bing
    RESULTS IN MATHEMATICS, 2017, 71 (3-4) : 1223 - 1234
  • [12] SOME TRIBONACCI CONJECTURES
    Shallit, Jeffrey
    FIBONACCI QUARTERLY, 2023, 61 (03): : 214 - 221
  • [13] On some conjectures by Rabinowitz
    Kolodziejczyk, K
    Olszewska, D
    ARS COMBINATORIA, 2006, 79 : 171 - 188
  • [14] On some Schutzenberger conjectures
    De Felice, C
    INFORMATION AND COMPUTATION, 2001, 168 (02) : 144 - 155
  • [15] SOME CONJECTURES FOR IMMANANTS
    STEMBRIDGE, JR
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1992, 44 (05): : 1079 - 1099
  • [16] On Some Conjectures of Swisher
    Bing He
    Results in Mathematics, 2017, 71 : 1223 - 1234
  • [17] ON SOME CONJECTURES OF HEYWOOD
    Li, Dong
    PACIFIC JOURNAL OF MATHEMATICS, 2020, 306 (01) : 221 - 263
  • [18] Some history of the development of Graffiti
    DeLaVina, E
    GRAPHS AND DISCOVERY, 2005, 69 : 81 - 118
  • [19] GRAFFITI - SOME OBSERVATIONS AND SPECULATIONS
    LOMAS, HD
    PSYCHOANALYTIC REVIEW, 1973, 60 (01): : 71 - 89
  • [20] SOME MEDIEVAL ARAB GRAFFITI
    PELLAT, C
    COMPTES RENDUS DES SEANCES DE L ACADEMIE DES INSCRIPTIONS & BELLES-LETTRES, 1989, : 213 - 227
12345