On conjectures of Graffiti

From MaRDI portal
Publication:922723

DOI10.1016/0012-365X(88)90199-9zbMath0711.68081WikidataQ105709360 ScholiaQ105709360MaRDI QIDQ922723

Siemion Fajtlowicz

Publication date: 1988

Published in: Discrete Mathematics (Search for Journal in Brave)




Related Items (40)

Automated conjectures on upper bounds for the largest Laplacian eigenvalue of graphsComputing the bipartite edge frustration of fullerene graphsUnnamed ItemA computational attack on the conjectures of Graffiti: New counterexamples and proofsInverse sum indeg reciprocal status index and co-index of graphsAround the log-rank conjectureGeneral Randić indices of a graph and its line graphSome tight bounds for the harmonic index and the variation of the Randić index of graphsAutomated conjecturing. I: Fajtlowicz's Dalmatian heuristic revisitedRandić index and the diameter of a graphDiscovering theorems in game theory: two-person games with unique pure Nash equilibrium payoffsMathematical applications of inductive logic programmingVariable neighborhood search for extremal graphs. V: Three ways to automate finding conjecturesMatrix rank and communication complexity\(k\)-domination and \(k\)-independence in graphs: A surveyAutomated conjecture making in number theory using HR, Otter and MapleLinear inequalities among graph invariants: Using GraPHedron to uncover optimal relationshipsLeapfrog fullerenes have many perfect matchingsFacet defining inequalities among graph invariants: The system graphedronBeyond the Zagreb indicesSome eigenvalue properties in graphs (conjectures of Graffiti -- II)Unnamed ItemVariable neighborhood search: Principles and applicationsThe asymptotic value of the Randić index for treesOn a relation between the Randić index and the chromatic numberRecherche à voisinage variable de graphes extrémaux 13. à propos de la mailleThe Randić index and the diameter of graphsAutomated generation of conjectures on forbidden subgraph characterizationUsing stable sets to bound the chromatic numberA Graph Theoretic Formula for the Number of Primes $\pi(n)$On a conjecture of the Randić indexOn the Randić index of graphsOn atom-bond connectivity index of graphsAn Additive Combinatorics Approach Relating Rank to Communication ComplexityA lower bound on the independence number of a graphComputers and discovery in algebraic graph theoryThe relation of matching with inverse degree of a graphAutoGraphiX: a surveyPrinciples of human-computer collaboration for knowledge discovery in scienceIndependence and the Havel-Hakimi residue


Uses Software



This page was built for publication: On conjectures of Graffiti