Cubic graph

Results: 47



#Item
1Graph theory / NP-complete problems / Extremal graph theory / Line graph / Cubic graph / Graph / Cycle / Regular graph / Hamiltonian path

DOUGLAS BAUER Professor Mathematical Sciences Department Stevens Institute of Technology EDUCATION Ph.D., Stevens Institute of Technology, 1978

Add to Reading List

Source URL: personal.stevens.edu

Language: English - Date: 2011-06-27 08:31:04
2Crystallography / Lattice / Diamond cubic / Laves graph / Space group / Covering graph / Toshikazu Sunada / Crystal structure / Random walk / Dipole graph / Periodic graph

Crystals That Nature Might Miss Creating Toshikazu Sunada N

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2008-06-05 09:39:55
3Graph coloring / NP-complete problems / Bipartite graph / Parity / Graph theory / Treewidth / Vertex cover / Cubic graph / Cograph / Hadwiger number

Finding Approximate and Constrained Motifs in Graphs ? Riccardo Dondi1 , Guillaume Fertin2 , and St´ephane Vialette3 1 Dipartimento di Scienze dei Linguaggi, della Comunicazione e degli Studi Culturali

Add to Reading List

Source URL: pagesperso.lina.univ-nantes.fr

Language: English - Date: 2013-01-07 10:28:15
4Graph theory / Combinatorial optimization / NP-complete problems / Matching / Maximum cut / Clique / Graph / Cubic graph / Degree / Cut / Directed graph / Line graph

MAX CUT in cubic graphs Eran Halperin ∗ Dror Livnat

Add to Reading List

Source URL: www.cs.tau.ac.il

Language: English - Date: 2009-01-01 08:42:50
5

EXPONENTIALLY MANY PERFECT MATCHINGS IN CUBIC GRAPHS L. ESPERET, F. KARDOŠ, A. D. KING, D. KRÁL’, AND S. NORINE Abstract. We show that every cubic bridgeless graph G has at least 2|V (G)|/3656 perfect matchings. This

Add to Reading List

Source URL: iti.mff.cuni.cz

Language: English - Date: 2016-02-04 05:53:38
    6

    High Girth Cubic Graphs Map to the Clebsch Graph Matt DeVos ˇamal Robert S´

    Add to Reading List

    Source URL: iti.mff.cuni.cz

    Language: English - Date: 2016-02-04 05:53:37
      7Polynomials / Equations / Cubic function / Function / Differential equation / Graph of a function / Mathematics / Elementary algebra / Functions and mappings

      Algebra II Internet Lesson — Functions Two Worksheets by Susan Socha

      Add to Reading List

      Source URL: home.scarlet.be

      Language: English - Date: 2001-07-10 08:37:39
      8Inequalities / Minor / Cubic graph / Neighbourhood / Planar graph / Graph / Path decomposition / Petersen graph / Graph theory / Topological graph theory / Crossing number

      Crossing Number is Hard for Cubic Graphs? Petr Hlinˇ en´ y Department of Computer Science ˇ – Technical University of Ostrava,

      Add to Reading List

      Source URL: www.fi.muni.cz

      Language: English - Date: 2005-02-11 15:57:54
      9Graph / Clique / Combinatorics / Cubic graph / Chordal graph / Tree decomposition / Tree / Planar graphs / Víctor Neumann-Lara / Graph theory / Graph operations / Minor

      Curriculum Vitae Personal Dates Name: Ken-ichi Kawarabayashi

      Add to Reading List

      Source URL: research.nii.ac.jp

      Language: English - Date: 2012-10-11 03:26:00
      10Neighbourhood / Topological graph theory / Graph operations / Graph structure theorem / Graph theory / Minor / Planar graph

      Planar Emulators Conjecture Is Nearly True for Cubic Graphs Martin Derkaa , Petr Hlinˇen´ yb,1 a David

      Add to Reading List

      Source URL: www.fi.muni.cz

      Language: English - Date: 2013-12-16 02:39:42
      UPDATE