Intersection of longer paths in some graph classes: theoretical results, implementation and execution of algorithms.
In this paper, we study the longest paths and their intersections in chordal graphs, weighted graphs, trees and complementary prism graphs. Theoretical results were obtained about the longest paths and their intersections and some factorial time algorithms in order to understand the problem and the...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Faculdade Salesiana Maria Auxiliadora
2019-12-01
|
Series: | Sistemas de Informação |
Subjects: | |
Online Access: | http://www.fsma.edu.br/si/edicao24/Download_FSMA_SI_2019_2_Principal_4.html |