Heuristic method to determine lucky k-polynomials for k-colorable graphs

DOI10.2478/AUSI-2019-0014zbMATH Open1439.05112OpenAlexW3002022057WikidataQ126304296 ScholiaQ126304296MaRDI QIDQ2178745FDOQ2178745

Authors: Johan Kok 

Publication date: 11 May 2020

Published in: Acta Universitatis Sapientiae. Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2478/ausi-2019-0014

Recommendations

• Computation of lucky number of planar graphs is NP-hard
• scientific article; zbMATH DE number 1433954
• A simple and fast heuristic algorithm for edge-coloring of graphs
• Why almost all \(k\)-colorable graphs are easy to color
• On the graceful polynomials of a graph

zbMATH Keywords

chromatic completionlucky 3-polynomialperfect lucky 3-coloring

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph polynomials (05C31) Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Cites Work

• Graph theory with applications
• Title not available (Why is that?)
• Title not available (Why is that?)
• An introduction to the k-defect polynomials
• Rainbow degree-jump coloring of graphs
• Generalisation of the rainbow neighbourhood number and \(k\)-jump colouring of a graph

Cited In (1)

• Stirling number of the fourth kind and lucky partitions of a finite set

This page was built for publication: Heuristic method to determine lucky \(k\)-polynomials for \(k\)-colorable graphs

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