112
click to vote
GC
2010
Springer
15 years 21 days ago
2010
Springer
A directed graph has a natural Z-module homomorphism from the underlying graph’s cycle space to Z where the image of an oriented cycle is the number of forward edges minus the n...
GC
2010
Springer
15 years 21 days ago
2010
Springer
A star-factor of a graph is a spanning subgraph each of whose components is a star. A graph
81
Voted
GC
2010
Springer
15 years 21 days ago
2010
Springer
125
Voted
GC
2010
Springer
15 years 21 days ago
2010
Springer
In 1966 Barnette introduced a set of graphs, called circuit graphs, which are obtained from 3-connected planar graphs by deleting a vertex. Circuit graphs and 3-connected planar g...
148
click to vote
GC
2010
Springer
15 years 21 days ago
2010
Springer
In 1988, Seiya Negami published a conjecture stating that a graph G has a finite planar cover (i.e. a homomorphism from some planar graph onto G which maps the vertex neighbourhoo...
GC
2010
Springer
15 years 21 days ago
2010
Springer
GC
2010
Springer
15 years 21 days ago
2010
Springer
105
click to vote
GC
2010
Springer
15 years 21 days ago
2010
Springer
Intriguing and tight sets of vertices of point-line geometries have recently been studied in the literature. In this paper, we indicate a more general framework for dealing with t...
126
click to vote
COMGEO
2010
ACM
15 years 22 days ago
2010
ACM
In recent years, the standards of OGC’s Sensor Web Enablement (SWE) initiative have been applied in a multitude of projects to encapsulate heterogeneous geosensors for web-based...
CIE
2010
Springer
15 years 22 days ago
2010
Springer
We investigate the computability of countable subshifts in one dimension, and their members. Subshifts of Cantor-Bendixson rank one contain only eventually periodic elements. Any ...