Similar Topics

20.6k+ articles

7.6k+ articles

2k+ articles

1.3k+ articles

1.2k+ articles

820+ articles

340+ articles

200+ articles

50+ articles

Graph Traversals

40+ articles

Graph Coloring

20+ posts

Popular articles

Recent articles

DSatur Algorithm for Graph Coloring

Last Updated: 04 April 2023

Graph colouring is the task of assigning colours to the vertices of a graph so that:pairs of adjacent vertices are assigned different colours, andthe number of different c...read more

Genetic Algorithms for Graph Colouring | Project Idea

Last Updated: 18 July 2021

1. Project ideaIn this article, we present a technique that uses Genetic Algorithms to solve the Graph Coloring Problem, and aim to find the minimum number of colors requi...read more

Genetic Algorithms

Minimum labelled node to be removed from undirected Graph such that there is no cycle

Last Updated: 09 August 2021

Given an undirected graph of N nodes labelled from 1 to N, the task is to find the minimum labelled node that should be removed from the graph such that the resulting grap ...read more

Dynamic Programming

Competitive Programming

Similar Topics

20.6k+ articles

7.6k+ articles

2k+ articles

1.3k+ articles

1.2k+ articles

820+ articles

340+ articles

200+ articles

50+ articles

Graph Traversals

40+ articles

Welsh Powell Graph colouring Algorithm

Last Updated: 29 October 2019

In graph theory, vertex colouring is a way of labelling each individual vertex such that no two adjacent vertex have same colour. But we need to find out the number of col...read more

Dynamic Programming

Computer Subject

Find two disjoint good sets of vertices in a given graph

Last Updated: 05 October 2021

Given an undirected unweighted graph with N vertices and M edges. The task is to find two disjoint good sets of vertices. A set X is called good if for every edge UV in th...read more

Competitive Programming

Data Structures

Minimum steps to color the tree with given colors

Last Updated: 03 June 2021

Given a tree with N nodes which initially have no color and an array color[] of size N which represent the color of each node after the coloring process takes place. The t...read more

Edge Coloring of a Graph

Last Updated: 15 March 2023

In graph theory, edge coloring of a graph is an assignment of "colors" to the edges of the graph so that no two adjacent edges have the same color with an optimal number o...read more

Algorithms-Graph Traversals

Coloring a Cycle Graph

Last Updated: 02 September 2022

Cycle:- cycle is a path of edges and vertices wherein a vertex is reachable from itself. or in other words, it is a Closed walk.Even Cycle:- In which Even number of vertic...read more

Print all the cycles in an undirected graph

Last Updated: 15 September 2022

Given an undirected graph, print all the vertices that form cycles in it.Pre-requisite: Detect Cycle in a directed graph using colors In the above diagram, the cycles have...read more

Algorithms-Backtracking

Mathematics | Planar Graphs and Graph Coloring

Last Updated: 26 February 2023

Prerequisite - Graph Theory BasicsConsider an electronic circuit having several nodes with connections between them. Is it possible to print that circuit on a single board...read more

Engineering Mathematics

Discrete Mathematics

Detect Cycle in a directed graph using colors

Last Updated: 30 June 2022

Given a directed graph, check whether the graph contains a cycle or not. Your function should return true if the given graph contains at least one cycle, else return false...read more

Graph Coloring | Set 2 (Greedy Algorithm)

Last Updated: 15 February 2023

We introduced graph coloring and applications in previous post. As discussed in the previous post, graph coloring is widely used. Unfortunately, there is no efficient algo...read more

Graph Coloring | Set 1 (Introduction and Applications)

Last Updated: 06 June 2023

Graph coloring problem is to assign colors to certain elements of a graph subject to certain constraints.Vertex coloring is the most common graph coloring problem. The pro...read more

Check whether a given graph is Bipartite or not

Last Updated: 11 September 2023

A Bipartite Graph is a graph whose vertices can be divided into two independent sets, U and V such that every edge (u, v) either connects a vertex from U to V or a vertex ...read more

m Coloring Problem

Last Updated: 14 September 2023

Given an undirected graph and a number m, the task is to color the given graph with at most m colors such that no two adjacent vertices of the graph are colored with the s...read more