Authors: Ghebleh, Mohammad
Kanso, Ali
Stevanović, Dragan 
Title: Graph6Java: A researcher–friendly Java framework for testing conjectures in chemical graph theory
Journal: Match
Volume: 81
Issue: 3
First page: 737
Last page: 770
Issue Date: 1-Jan-2019
Rank: M21
ISSN: 0340-6253
An important part of a chemical graph theorist’s research work is concerned with making observations and developing intuition about a particular research problem through extensive numerical testing. Research questions in chemical graph theory are often restricted to specific graph classes in which one is either looking for extremal values and extremal graphs of graph invariants, or graphs satisfying certain constraints, or inequalities between different invariants. Many graphs from such classes can nowadays be easily generated or readily downloaded from the web in nauty’s graph6 format. We describe here a Java framework we call Graph6Java for answering the above research questions among sets of graphs given in graph6 format, which represents unification of testing programs that we had used over the years. Graph6Java consists of templates that can be easily customized so that the researcher’s initial work should reduce just to rephrasing a question in hand within a specific template. This way one can quickly prepare numerical calculations to be performed over large sets of graphs and shift focus to more creative research work instead. The use of templates is described in detail and illustrated on several conjectures from chemical graph theory.
Publisher: Faculty of Science, University of Kragujevac
Project: Kuwait University, Research Grant No. SM03/17

Show full item record


checked on May 20, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.