Sciweavers

GC
2010
Springer
13 years 11 months ago
Integer Functions on the Cycle Space and Edges of a Graph
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...
Daniel C. Slilaty
GC
2010
Springer
13 years 11 months ago
Star-Uniform Graphs
A star-factor of a graph is a spanning subgraph each of whose components is a star. A graph
Mikio Kano, Yunjian Wu, Qinglin Yu
GC
2010
Springer
13 years 11 months ago
Drawing Disconnected Graphs on the Klein Bottle
Laurent Beaudou, Antoine Gerbaud, Roland Grappe, F...
GC
2010
Springer
13 years 11 months ago
Enumerative Properties of Rooted Circuit Maps
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...
Zhicheng Gao, Han Ren
GC
2010
Springer
13 years 11 months ago
20 Years of Negami's Planar Cover Conjecture
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...
Petr Hlinený
GC
2010
Springer
13 years 11 months ago
K6-Minors in Triangulations on the Nonorientable Surface of Genus 3
Raiji Mukae, Atsuhiro Nakamoto, Yoshiaki Oda, Yusu...
GC
2010
Springer
13 years 11 months ago
Friendship Two-Graphs
Endre Boros, Vladimir Gurvich, Igor E. Zverovich
GC
2010
Springer
13 years 11 months ago
Intriguing Sets of Vertices of Regular Graphs
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...
Bart De Bruyn, Hiroshi Suzuki