scientific article; zbMATH DE number 7057230

zbMath1410.05071MaRDI QIDQ5376962

Sudev Naduvath, Johan Kok, Muhammad Kamran Jamil

Publication date: 21 May 2019

Full work available at URL: http://www.math.nthu.edu.tw/~amen/2018/AMEN-170216.pdf

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

sums of weights

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Signed and weighted graphs (05C22)

Cites Work

• Unnamed Item
• Unnamed Item
• A linear algorithm for finding a minimum dominating set in a cactus
• A linear algorithm for the domination number of a tree
• A linear algorithm for the domination number of a series-parallel graph
• An Algorithm for Determining the Chromatic Number of a Graph
• Generalised colouring sums of graphs
• An algorithm for the chromatic number of a graph

This page was built for publication: