Derandomizing Isolation Lemma for K3,3-free and K5-free Bipartite Graphs Rahul Arora, Ashu Gupta, Rohit Gurjar∗, and Raghunath Tewari Indian Institute of Technology Kanpur {arorar, ashug, rgurjar, rtewari}@iitk.ac.in A

Source URL: www.cse.iitk.ac.in

Forbidden induced bipartite graphs Peter Allen∗ Department of Mathematics London School of Economics Houghton St. London WC2A 2AE

Source URL: www.cdam.lse.ac.uk

Minimum Color Sum of Bipartite Graphs Amotz Bar-Noy Department of Electrical Engineering, Tel-Aviv University, Tel-Aviv 69978, Israel. E-mail: . Guy Kortsarz

Source URL: crab.rutgers.edu

Symposium on Theoretical Aspects of Computer ScienceBordeaux), ppwww.stacs-conf.org DETERMINISTICALLY ISOLATING A PERFECT MATCHING IN BIPARTITE PLANAR GRAPHS SAMIR DATTA 1 , RAGHAV KULKARNI 2 , AND SAMBU

Source URL: drops.dagstuhl.de

Space Complexity of Perfect Matching in Bounded Genus Bipartite Graphs Samir Datta1 , Raghav Kulkarni2 , Raghunath Tewari3 , and N. V. Vinodchandran4 1

Source URL: www.cse.iitk.ac.in

On the hyperbolicity of bipartite graphs and intersection graphs David Coudert, Guillaume Ducoffe To cite this version: David Coudert, Guillaume Ducoffe. On the hyperbolicity of bipartite graphs and intersection graphs.

Source URL: hal.inria.fr

Spectral Graph Theory Lecture 26 Bipartite Ramanujan Graphs of Every Degree Daniel A. Spielman

Source URL: www.cs.yale.edu

Induced paths of given parity in planar graphs Naomi Nishimura University of Waterloo Canada

Source URL: rutcor.rutgers.edu

• Graph theory
• Bipartite graphs
• Planar graphs
• Induced path
• NP-complete problems
• Parity graph

The Planar Slope Number of Planar Partial 3-Trees of Bounded Degree V´ıt Jel´ınek1 , Eva Jel´ınkov´a1 , Jan Kratochv´ıl12 , Bernard Lidick´ y1 , Marek Tesaˇr1 , Tom´aˇs 12 Vyskoˇcil

Source URL: orion.math.iastate.edu

• Graph theory
• Planar graphs
• Bipartite graphs
• Tree
• Outerplanar graph
• Graph
• Degree
• Line graph
• Planar separator theorem

HagenQuasiArb10Feb2103.dvi

Source URL: www.wescac.net

• Geometry
• Space
• Cubes
• Metric geometry
• Bipartite graphs
• Space-filling polyhedra
• Zonohedra
• -hyperbolic space
• Hypercube
• Duality
• Curve
• Median graph