Open AccessHeuristic method to determine lucky k-polynomials for k-colorable graphs
Author(s) -
Johan Kok
Publication year - 2019
Publication title -
acta universitatis sapientiae. informatica
Language(s) - English
Resource type - Journals
eISSN - 2066-7760
pISSN - 1844-6086
DOI - 10.2478/ausi-2019-0014
Subject(s) - adjacency list , combinatorics , mathematics , pathwidth , heuristic , chordal graph , indifference graph , longest path problem , simple (philosophy) , 1 planar graph , graph , discrete mathematics , mathematical optimization , line graph , philosophy , epistemology
The existence of edges is a huge challenge with regards to determining lucky k-polynomials of simple connected graphs in general. In this paper the lucky 3-polynomials of path and cycle graphs of order, 3 ≤ n ≤ 8 are presented as the basis for the heuristic method to determine the lucky k-polynomials for k-colorable graphs. The difficulty of adjacency with graphs is illustrated through these elementary graph structures. The results are also illustratively compared with the results for null graphs (edgeless graphs). The paper could serve as a basis for finding recurrence results through innovative methodology.