Sciweavers

1633 search results - page 11 / 327
» Planar Map Graphs
Sort
View
ACSC
2007
IEEE
14 years 2 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»
13 years 7 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
13 years 7 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
14 years 1 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»
13 years 7 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