Algorithmic upper bounds for graph geodetic number

QR kód

Algorithmic upper bounds for graph geodetic number

Graph theoretical problems based on shortest paths are at the core of research due to their theoretical importance and applicability. This paper deals with the geodetic number which is a global measure for simple connected graphs and it belongs to the path covering problems: what is the minimal-card...

Teljes leírás

Elmentve itt :

Bibliográfiai részletek
Szerzők:	Anaqreh Ahmad Gazdag-Tóth Boglárka Vinkó Tamás
Dokumentumtípus:	Cikk
Megjelent:	2022
Sorozat:	CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH 30 No. 4
Tárgyszavak:	Számítás- és információtudomány
doi:	10.1007/s10100-021-00760-7
mtmt:	32161290
Online Access:	http://publicatio.bibl.u-szeged.hu/36642

Hasonló tételek

Symbolic regression for approximating graph geodetic number
Szerző: Anaqreh Ahmad T., et al.
Megjelent: (2021)

Exact geodetic number and its upper bound for random graphs
Szerző: Al-Anaqreh Ahmad
Megjelent: (2018)

Bounds on the stability number of a graph via the inverse theta function
Szerző: Ujvári Miklós
Megjelent: (2016)

Remarks on the interval number of graphs
Szerző: Pluhár András
Megjelent: (1995)

Modeling and Optimizing for NP-hard Problems in Graph Theory
Szerző: Anaqreh Ahmad
Megjelent: (2024)

Tight bounds for NF-based bounded-space online bin packing algorithms
Szerző: Békési József, et al.
Megjelent: (2018)

Lower and Upper Bounds on the Vagueness Values of Logical Operations in Pliant Systems
Szerző: Dombi József, et al.
Megjelent: (2024)

A branch-and-bound algorithm for the coupled task problem
Szerző: Békési József, et al.
Megjelent: (2014)

Some remarks on the chromatic number of the strong product of graphs
Szerző: Vesztergombi Katalin
Megjelent: (1979)

On derivative based bounding for simplicial branch and bound
Szerző: Hendrix E.M.T, et al.
Megjelent: (2021)

New methods for maximizing the smallest eigenvalue of the grounded Laplacian matrix
Szerző: Anaqreh Ahmad, et al.
Megjelent: (2024)

Exact methods for the longest induced cycle problem
Szerző: Anaqreh Ahmad, et al.
Megjelent: (2024)

Lower Bounds on the Performance of Online Algorithms for Relaxed Packing Problems
Szerző: Balogh János, et al.
Megjelent: (2022)

A lower bound for on-line vector-packing algorithms
Szerző: Galambos Gábor, et al.
Megjelent: (1993)

Closeness centrality reconstruction of tree graphs
Szerző: Homolya Viktor, et al.
Megjelent: (2024)

Complete finite automata network graphs with minimal number of edges
Szerző: Dömösi Pál, et al.
Megjelent: (1999)

A lower bound on the multichromatic number of Kneser graphs
Szerző: Osztényi József
Megjelent: (2008)

The Fritz-John Condition System in Interval Branch and Bound method
Szerző: Gencsi Mihály, et al.
Megjelent: (2023)

A linear programming background for the R∞ HFF upper bound proof [abstract] /
Szerző: Labádi Máté
Megjelent: (2006)

Petri net controlled grammars with a bounded number of additional places
Szerző: Dassow Jürgen, et al.
Megjelent: (2010)

On new methods to construct lower bounds in simplicial branch and bound based on interval arithmetic
Szerző: Gazdag-Tóth Boglárka, et al.
Megjelent: (2021)

Lower and Upper Bounds for the Probabilistic Poincaré Formula Using the General Poincaré Formula for lambda-additive Measures
Szerző: Dombi József, et al.
Megjelent: (2020)

Soliton graphs and graph-expressions [abstract] /
Szerző: Krész Miklós, et al.
Megjelent: (2002)

Branch and prune techniques in multidimensional interval global optimization algorithms [abstract] /
Szerző: Vinkó Tamás
Megjelent: (2002)

On monotonicity and search strategies in face-based copositivity detection algorithms
Szerző: Gazdag-Tóth Boglárka, et al.
Megjelent: (2022)

Static Call Graph Combination to Simulate Dynamic Call Graph Behavior
Szerző: Ságodi Zoltán, et al.
Megjelent: (2022)

Implications in bounded systems
Szerző: Dombi József, et al.
Megjelent: (2014)

Local search versus linear programming to detect monotonicity in simplicial branch and bound
Szerző: Casado L. G., et al.
Megjelent: (2025)

On the partitioning algorithm
Szerző: Csaba Béla
Megjelent: (1999)

Graph Coloring based Heuristic for Crew Rostering
Szerző: Hajdu László, et al.
Megjelent: (2020)

Sets of numbers in different number systems and the Chomsky hierarchy [abstract] /
Szerző: Katsányi István
Megjelent: (2000)

Determining initial bound by "Ray-method" in branch and bound procedure
Szerző: Rácz Anett
Megjelent: (2009)

Graph clustering via generalized colorings
Szerző: London András, et al.
Megjelent: (2022)

On the König deficiency of zero-reducible graphs
Szerző: Bartha Miklós, et al.
Megjelent: (2020)

Determining initial bound by "Ray-method" in branch and bound procedure [abstract] /
Szerző: Rácz Anett
Megjelent: (2008)

On the partitioning algorithm [abstract] /
Szerző: Csaba Béla
Megjelent: (1998)

Partitioning graphs into two trees
Szerző: Pferschy Ulrich, et al.
Megjelent: (1994)

On graphs with perfect internal matchings
Szerző: Bartha Miklós, et al.
Megjelent: (1995)

SW-type puzzles and their graphs
Szerző: Nagy Benedek
Megjelent: (2003)

Probabilistic diagnostics with P-graphs
Szerző: Polgár Balázs, et al.
Megjelent: (2003)