Theta-Graphs and Other Constrained Spanners

doi 10.22215/etd/2014-10473
Full Text
Abstract

Available in full text

Date

Unknown

Authors
Publisher

Carleton University

Related search

Tree Spanners for Bipartite Graphs and Probe Interval Graphs

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2003English

Π/2-Angle Yao Graphs Are Spanners

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2010English

Tree Spanners on Chordal Graphs: Complexity and Algorithms

Theoretical Computer Science
Computer ScienceTheoretical Computer Science
2004English

Ramsey Numbers for Theta Graphs

International Journal of Combinatorics
2011English

Graceful Labeling of Hanging Theta Graphs

International Journal of Pure and Applied Mathematics
MathematicsApplied Mathematics
2013English

Properties of $\Theta$-Super Positive Graphs

Electronic Journal of Combinatorics
CombinatoricsApplied MathematicsMathematicsGeometryDiscrete MathematicsComputational TheoryTopologyTheoretical Computer Science
2012English

Approximating Cycles in Directed Graphs: Fast Algorithms for Girth and Roundtrip Spanners

2018English

The Vertex Prime Valuation for Jahangir and Theta Graphs

International Journal of Innovative Technology and Exploring Engineering
Mechanics of MaterialsElectronic EngineeringCivilStructural EngineeringElectricalComputer Science
2019English

Graceful Labeling of Hanging Modified Theta Graphs

International Journal of Pure and Applied Mathematics
MathematicsApplied Mathematics
2016English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy