Planar

Results: 1245



#Item
631Algebraic graph theory / Adjacency matrix / Matrices / Planar graphs / Eigenvalue algorithm / Median graph / Signed graph / Graph theory / Mathematics / Algebra

Spectral Counting of Triangles via Element-Wise Sparsification and Triangle-Based Link Recommendation Charalampos E. Tsourakakis School of Computer Science Carnegie Mellon University 5000 Forbes Avenue, Pittsburgh, PA 15

Add to Reading List

Source URL: ccom.uprrp.edu

Language: English - Date: 2011-08-28 13:46:21
632Hamiltonian path / Graph coloring / Graph / Path decomposition / Edge coloring / Graph theory / Planar graphs / NP-complete problems

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Hamilton Circuits in Hexagonal Grid Graphs Kamrul Islam(1) (1)

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:25:51
633Planar graphs / Graph operations / Apex graph / Minor / Crossing number / Rotation system / Homeomorphism / Dual graph / Degree / Graph theory / Mathematics / Topological graph theory

Approximating the Crossing Number of Graphs Embeddable in Any Orientable Surface Petr Hlinˇ en´ y1 and Markus Chimani2 1

Add to Reading List

Source URL: www.fi.muni.cz

Language: English - Date: 2009-07-05 16:42:00
634Spanning tree / Matroid theory / Tree / Planar graph / Graph / Geometric graph theory / Matching / Minimum spanning tree / Petersen graph / Graph theory / Mathematics / Theoretical computer science

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Packing Plane Spanning Trees and Paths in Complete Geometric Graphs∗ Oswin Aichholzer† Thomas Hackl†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-20 19:34:00
635NP-complete problems / Parameterized complexity / Kernelization / Dominating set / Vertex cover / Path decomposition / Planar separator theorem / Clique problem / Graph coloring / Theoretical computer science / Graph theory / Mathematics

Blow-Ups, Win/Win’s, and Crown Rules: Some New Directions in FPT Michael R. Fellows School of Electrical Engineering and Computer Science University of Newcastle, University Drive, Callaghan NSW 2308, Australia mfellow

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-10-05 20:16:31
636Matching / Line graph / Graph coloring / Tree / Graph / Path / Edge coloring / Apollonian network / Graph theory / Planar graphs / Combinatorial optimization

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Planar Graphs with Many Perfect Matchings and Forests∗ Michael Biro† Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-07-29 21:46:24
637Planar graphs / Tree / Pseudotriangle / Graph / Delaunay triangulation / Petersen graph / Planarity testing / Graph theory / Mathematics / Triangulation

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Direct Planar Tree Transformation and Counterexample Selim G Akl, Kamrul Islam, and Henk Meijer School of Computing, Queen’s University Kingston, Ontario, Canada K

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:04:12
638Trapezoid graph / Circle graph / Comparability graph / Split graph / Line graph / Clique / Planar graph / Interval graph / Graph / Graph theory / Graph operations / Chordal graph

Domination Problems on Special Graph Classes Dissertation zur Erlangung des akademischen Grades Doktor-Ingenieur (Dr.-Ing.) der Fakult¨at f¨ur Ingenieurwissenschaften

Add to Reading List

Source URL: thomas-szymczak.de

Language: English - Date: 2009-10-09 18:47:04
639Electronics / Electronic design / Electrodynamics / Inductance / Inductor / Capacitor / Electronic filter / Parasitic element / Electromagnetism / Electronic engineering / Energy storage

IEEE JOURNAL OF SOLID-STATE CIRCUITS, VOL. 34, NO. 10, OCTOBERSimple Accurate Expressions for Planar Spiral Inductances Sunderarajan S. Mohan, Maria del Mar Hershenson, Stephen P. Boyd, and Thomas H. Lee

Add to Reading List

Source URL: smirc.stanford.edu

Language: English - Date: 2009-08-19 18:18:31
640Graph / Tree / Binary tree / Planar graphs / Edge coloring / Path decomposition / Graph theory / Graph coloring / Minor

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 On the Complexity of Point Recolouring in Geometric Graphs Henk Meijer Roosevelt Academy Middelburg, The Netherlands

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:06:56
UPDATE