Deciding st-connectivity in undirected graphs using logarithmic space

Deciding st-connectivity in undirected graphs using logarithmic space

Bibliographic Details
Main Author:	Maceli, Peter Lawson
Language:	English
Published:	The Ohio State University / OhioLINK 2008
Subjects:	Mathematics USTCON log-space expander graphs graph connectivity
Online Access:	http://rave.ohiolink.edu/etdc/view?acc_num=osu1211753530

Similar Items

On topological spaces generated by simple undirected graphs
by: Hatice Kübra Sarı, et al.
Published: (2020-07-01)

Infinite Ergodic Walks in Finite Connected Undirected Graphs
by: Dimitri Volchenkov
Published: (2021-02-01)

Space-Efficient Fully Dynamic DFS in Undirected Graphs <sup>†</sup>
by: Kengo Nakamura, et al.
Published: (2019-02-01)

The search for minimal edge 1-extension of an undirected colored graph
by: Razumovsky, Peter Vladimirovich
Published: (2021-08-01)

Connectivity of Semiring Valued Graphs
by: Shyam Sundar Santra, et al.
Published: (2021-07-01)

Two Algorithms for Computing All Spanning Trees of a Simple, Undirected, and Connected Graph: Once Assuming a Complete Graph
by: Maumita Chakraborty, et al.
Published: (2018-01-01)

Undirected Graphs: Is the Shift-Enabled Condition Trivial or Necessary?
by: Liyan Chen, et al.
Published: (2021-01-01)

A SLAM Map Restoration Algorithm Based on Submaps and an Undirected Connected Graph
by: Zongqian Zhan, et al.
Published: (2021-01-01)

The Expanding Constant, Ramanujan Graphs, and Winnie Li Graphs
by: Kelly, Erin Webster
Published: (2014)

Spectra of the extended neighborhood corona and extended corona of two graphs
by: Chandrashekar Adiga, et al.
Published: (2016-04-01)

Rainbow Connection Number Of Graph Power And Graph Products
by: Arunselvan, R
Published: (2014)

Sufficient conditions for maximally edge-connected and super-edge-connected graphs
by: Lutz Volkmann, et al.
Published: (2017-01-01)

Constructing Minimally 3-Connected Graphs
by: João Paulo Costalonga, et al.
Published: (2021-01-01)

Temporal Statistical Analysis of Degree Distributions in an Undirected Landline Phone Call Network Graph Series
by: Orgeta Gjermëni
Published: (2017-10-01)

Graph connectivity and network coding.
Published: (2011)

Connected Research: The Potential of the PID Graph
by: Helena Cousijn, et al.
Published: (2021-01-01)

On the Connectivity of Token Graphs of Trees
by: Fabila-Monroy, R., et al.
Published: (2022)

Identifying the Topology of Undirected Networks From Diffused Non-Stationary Graph Signals
by: Rasoul Shafipour, et al.
Published: (2021-01-01)

On the Edge-Connectivity of an Uncertain Random Graph
by: Hao Li, et al.
Published: (2020-01-01)

Longest cycles in certain bipartite graphs
by: Pak-Ken Wong
Published: (1998-01-01)

Algorithms for the Reeb Graph and Related Concepts
by: Parsa, Salman
Published: (2014)

Local Connectivity of Uncertain Random Graphs
by: Hui Li, et al.
Published: (2020-01-01)

G-graphs and Expander graphs
by: Badaoui, Mohamad
Published: (2018)

Rainbow Connection In Sparse Graphs
by: Kemnitz Arnfried, et al.
Published: (2013-03-01)

A Generalization of the Importance of Vertices for an Undirected Weighted Graph
by: Ronald Manríquez, et al.
Published: (2021-05-01)

Completely Described Undirected Graph Structure
by: G. S. Ivanova, et al.
Published: (2016-01-01)

Sufficient Conditions for Maximally Edge-Connected and Super-Edge-Connected Graphs Depending on The Clique Number
by: Volkmann Lutz
Published: (2019-05-01)

On the Vertex-Connectivity of an Uncertain Random Graph
by: Hao Li, et al.
Published: (2020-01-01)

Estimating the impact of structural directionality: How reliable are undirected connectomes?
by: Penelope Kale, et al.
Published: (2018-06-01)

On The Eigenvalue Distribution Of Adjacency Matrices For Connected Planar Graphs
by: Griffith Daniel A.
Published: (2015-12-01)

Note on Rainbow Connection in Oriented Graphs with Diameter 2
by: Rebecca Holliday, et al.
Published: (2014-01-01)

Power graphs: A survey
by: Jemal Abawajy, et al.
Published: (2013-11-01)

Algebraic and computer-based methods in the undirected degree/diameter problem - A brief survey
by: Hebert Perez-Roses
Published: (2014-10-01)

Super Connectivity of Erdős-Rényi Graphs
by: Yilun Shang
Published: (2019-03-01)

A New Proof that 4-Connected Planar Graphs are Hamiltonian-Connected
by: Lu Xiaoyun, et al.
Published: (2016-08-01)

Structural Properties of Recursively Partitionable Graphs with Connectivity 2
by: Baudon Olivier, et al.
Published: (2017-02-01)

Connecting hitting sets and hitting paths in graphs
by: Camby, Eglantine
Published: (2015)

Efficient orbit-aware triad and quad census in directed and undirected graphs
by: Mark Ortmann, et al.
Published: (2017-06-01)

The sharp bounds on general sum-connectivity index of four operations on graphs
by: Shehnaz Akhter, et al.
Published: (2016-09-01)

Approximating the circumference of 3-connected claw-free graphs
by: Bilinski, Mark
Published: (2009)

Cannot write session to /tmp/vufind_sessions/sess_m8mb712f8018qhcmv5e168h0jl