• Daneshyari
  • Topics
    • Physical Sciences and Engineering
      Life Sciences
      Health Sciences
      Social Sciences and Humanities
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics

The Geodetic Hull Number is Hard for Chordal Graphs

Article ID Journal Published Year Pages File Type
8903529 Electronic Notes in Discrete Mathematics 2017 6 Pages PDF
Abstract
We show the hardness of the geodetic hull number for chordal graphs.
Keywords
hull numberGeodesic convexitychordal graphsShortest path
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
The Geodetic Hull Number is Hard for Chordal Graphs
Authors
Stéphane Bessy, Mitre C. Dourado, Lucia D. Penso, Dieter Rautenbach,
Related Articles
Faster geometric algorithms via dynamic determinant computation
Distance-sensitive planar point location
Covering points with minimum/maximum area orthogonally convex polygons
Optimal time-convex hull for a straight-line highway in Lp-metrics
A lower bound for computing geometric spanners
Tighter estimates for ϵ-nets for disks
Geometric permutations of non-overlapping unit balls revisited
Analysis of farthest point sampling for approximating geodesics in a graph
Complexity of simplicial homology and independence complexes of chordal graphs
The non-pure version of the simplex and the boundary of the simplex
Journal
Electronic Notes in Discrete Mathematics
Journal: Electronic Notes in Discrete Mathematics
Related Categories
hull number
Geodesic convexity
chordal graphs
Shortest path
Algebra and Number Theory
Analysis
Applied Mathematics
Computational Mathematics
Control and Optimization
Discrete Mathematics and Combinatorics
Geometry and Topology
Logic
Mathematical Physics
Mathematics (General)
Modelling and Simulation
Numerical Analysis
Statistics and Probability
Theoretical Computer Science
Related Journals
Computational Geometry
Discrete Applied Mathematics
Electronic Notes in Theoretical Computer Science
Journal of Discrete Algorithms
Surveys in Operations Research and Management Science
Discrete Optimization
Operations Research Letters
Finite Fields and Their Applications
Advances in Applied Mathematics
AKCE International Journal of Graphs and Combinatorics
Discrete Mathematics
European Journal of Combinatorics
Journal of Combinatorial Theory, Series A
Journal of Combinatorial Theory, Series B
Daneshyari provides fulltext access to millions of research papers.