We designed the Calculator that calculates chromatic polynomial of arbitrary graph $G$ from the idea of FRT : Fundamental Reduction Theorem. The field of graph ...
1 Department of Applied Mathematics of Iran University of Science and Technology (IUST), Narmak, Iran. 2 School of Information Science and Technology, Yunnan Normal University, Kunming, China. Let G ...
Department of Mathematics, Faculty of Science, University of Jeddah, Jeddah, Saudi Arabia. Representing a graph by using a polynomial is one of the algebraic representations of a graph to study some ...
Abstract: Various computational problems can be reduced to computing the marginals and the partition function of a suitably defined standard factor graph (S-FG). The sum-product algorithm (SPA) is an ...
This code is a GUI wrapper around polyfit and scipy curve optimize to easily allow users to plot polynomial and custom law graphs. The code gives values for fitting parameters with uncertainties and ...
Abstract: We present a polynomial algorithm for recognizing whether a graph is perfect, thus settling a long standing open question. The algorithm uses a decomposition theorem of Conforti, Cornuejols ...