On some conjectures of Graffiti

DOI10.1016/S0012-365X(97)00093-9MaRDI QIDQ1377723zbMATH OpenOpenAlexWikidataFDO

Authors Béla Bollobás, Oliver Riordan

Publication date 6 May 1998

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(97)00093-9

zbMATH Keywords

chromatic numbersGraffiti

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Review text

The computer program Galatea Gabriella Graffiti [\textit{S. Fajtlowicz}, University of Houston, 1996] made several conjectures concerning the chromatic numbers of graphs. The authors prove one of these conjectures, and disprove four.

Recommendations

• On conjectures of Graffiti
• scientific article; zbMATH DE number 4173028
• Publication:3197866
• A computational attack on the conjectures of Graffiti: New counterexamples and proofs
• scientific article; zbMATH DE number 4041962

Cites work

• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
• Graph Theory and Probability
• scientific article; zbMATH DE number 3904630 (Why is no real title available?)
• Ramseyan properties of graphs
• Uniquely Colourable Graphs with Large Girth

Cited in

(11)

• A computational attack on the conjectures of Graffiti: New counterexamples and proofs
• scientific article; zbMATH DE number 4173028 (Why is no real title available?)
• scientific article; zbMATH DE number 4173029 (Why is no real title available?)
• scientific article; zbMATH DE number 4191740 (Why is no real title available?)
• scientific article; zbMATH DE number 4041962 (Why is no real title available?)
• scientific article; zbMATH DE number 1308947 (Why is no real title available?)
• Extremal problems for chromatic neighborhood sets
• scientific article; zbMATH DE number 5037208 (Why is no real title available?)
• scientific article; zbMATH DE number 5037209 (Why is no real title available?)
• Automated conjecturing with TxGraffiti
• On conjectures of Graffiti

Describes a project that uses

Uses Software

• GRAFFITI

This page was built for publication: On some conjectures of Graffiti

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1377723)