DeepAI AI Chat
Log In Sign Up

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

10/31/2019

Edge minimization in de Bruijn graphs

This paper introduces the de Bruijn graph edge minimization problem, whi...
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...
07/13/2020

The Distribution Function of the Longest Head Run

In this paper, the open problem of finding a closed analytical expressio...
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...
10/08/2020

Finding descending sequences through ill-founded linear orders

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

Revisiting the Challenges of MaxClique

The MaxClique problem, finding the maximum complete subgraph in an E-R G...
05/12/2022

Analytic solutions and numerical method for a coupled thermo-neutronic problem

We consider in this contribution a simplified idealized one-dimensional ...