2 papers
math.CO2023
Valid path-based graph vertex numbering
Les Foulds, Humberto J. Longo
A labelling of a graph is an assignment of labels to its vertex or edge sets (or both), subject to certain conditions, a well established concept. A labelling of a graph G of order…
cs.DC2014
A GPU-based parallel algorithm for enumerating all chordless cycles in graphs
Elisângela Silva Dias, Diane Castonguay, Humberto Longo +2
In a finite undirected simple graph, a chordless cycle is an induced subgraph which is a cycle. We propose a GPU parallel algorithm for enumerating all chordless cycles of such a g…