Sciweavers

1633 search results - page 11 / 327
» Planar Map Graphs
Sort
View
ACSC
2007
IEEE
15 years 6 months ago
From Graphs to Euclidean Virtual Worlds: Visualization of 3D Electronic Institutions
In this paper we propose an algorithm for automatic transformation of a graph into a 3D Virtual World and its Euclidean map, using the rectangular dualization technique. The nodes...
Sara Drago, Anton Bogdanovych, Massimo Ancona, Sim...
JGT
2007
53views more  JGT 2007»
14 years 11 months ago
A planar hypohamiltonian graph with 48 vertices
: We present a planar hypohamiltonian graph on 48 vertices, and derive some consequences. © 2007 Wiley Periodicals, Inc. J Graph Theory 55: 338–342, 2007
Carol T. Zamfirescu, Tudor Zamfirescu
GC
2002
Springer
14 years 11 months ago
n-Tuple Coloring of Planar Graphs with Large Odd Girth
The main result of the papzer is that any planar graph with odd girth at least 10k
William Klostermeyer, Cun-Quan Zhang
GD
2007
Springer
15 years 5 months ago
Minimizing the Area for Planar Straight-Line Grid Drawings
Straight-line grid drawings of bounded size is a classical topic in graph drawing. The Graph Drawing Challenge 2006 dealt with minimizing the area of planar straight-line grid draw...
Marcus Krug, Dorothea Wagner
JCT
2008
101views more  JCT 2008»
14 years 11 months ago
Refined activation strategy for the marking game
This paper introduces a new strategy for playing the marking game on graphs. Using this strategy, we prove that if G is a planar graph, then the game colouring number of G, and he...
Xuding Zhu