Bipartite graphs

Results: 105



#Item
1

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

Add to Reading List

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

Language: English - Date: 2016-06-10 00:08:03
    2

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

    Add to Reading List

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

    Language: English - Date: 2017-04-12 10:30:29
      3

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

      Add to Reading List

      Source URL: crab.rutgers.edu

      Language: English - Date: 2010-11-22 18:06:13
        4

        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

        Add to Reading List

        Source URL: drops.dagstuhl.de

        Language: English - Date: 2008-02-05 05:27:58
          5

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

          Add to Reading List

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

          Language: English - Date: 2016-06-10 00:08:02
            6

            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.

            Add to Reading List

            Source URL: hal.inria.fr

            - Date: 2016-12-21 05:07:37
              7

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

              Add to Reading List

              Source URL: www.cs.yale.edu

              - Date: 2015-12-09 13:43:59
                8Graph theory / Bipartite graphs / Planar graphs / Induced path / NP-complete problems / Parity graph

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

                Add to Reading List

                Source URL: rutcor.rutgers.edu

                Language: English - Date: 2012-01-04 04:27:26
                9Graph theory / Planar graphs / Bipartite graphs / Tree / Outerplanar graph / Graph / Degree / Line graph / Planar separator theorem

                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

                Add to Reading List

                Source URL: orion.math.iastate.edu

                Language: English - Date: 2014-08-22 14:44:54
                10Geometry / Space / Cubes / Metric geometry / Bipartite graphs / Space-filling polyhedra / Zonohedra / -hyperbolic space / Hypercube / Duality / Curve / Median graph

                HagenQuasiArb10Feb2103.dvi

                Add to Reading List

                Source URL: www.wescac.net

                Language: English - Date: 2014-06-23 02:56:53
                UPDATE