The Open Problem of Finding a General Classification of Geodetic Graphs

02/22/2022
by   Carlos E. Frasser, et al.
0

This note describes some open problems that can be examined with the purpose of gaining additional insight of how to solve the problem of finding a general classification of geodetic graphs

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/31/2019

Edge minimization in de Bruijn graphs

This paper introduces the de Bruijn graph edge minimization problem, whi...
research
01/29/2019

Matching is as Easy as the Decision Problem, in the NC Model

We give an NC reduction from search to decision for the problem of findi...
research
07/13/2020

The Distribution Function of the Longest Head Run

In this paper, the open problem of finding a closed analytical expressio...
research
03/09/2021

On the Complexity of the CSG Tree Extraction Problem

In this short note, we discuss the complexity of the search space for th...
research
10/08/2020

Finding descending sequences through ill-founded linear orders

In this work we investigate the Weihrauch degree of the problem 𝖣𝖲 of fi...
research
07/24/2018

Revisiting the Challenges of MaxClique

The MaxClique problem, finding the maximum complete subgraph in an E-R G...
research
04/28/2023

Finding agreement cherry-reduced subnetworks in level-1 networks

Phylogenetic networks are increasingly being considered as better suited...

Please sign up or login with your details

Forgot password? Click here to reset