Sciweavers

1163 search results - page 14 / 233
» Embedding into Bipartite Graphs
Sort
View
DM
1998
82views more  DM 1998»
15 years 3 months ago
Signed analogs of bipartite graphs
We characterize the edge-signed graphs in which every 'significant' positive closed walk (or combination of walks) has even length, under seven different criteria for si...
Thomas Zaslavsky
134
Voted
ISCAS
1999
IEEE
95views Hardware» more  ISCAS 1999»
15 years 8 months ago
Evaluating iterative improvement heuristics for bigraph crossing minimization
The bigraph crossing problem, embedding the two node sets of a bipartite graph G = V0;V1;E along two parallel lines so that edge crossings are minimized, has application to placeme...
Matthias F. M. Stallmann, Franc Brglez, Debabrata ...
149
Voted
SIAMDM
2010
96views more  SIAMDM 2010»
15 years 2 months ago
Note on Bipartite Graph Tilings
Let s < t be two fixed positive integers. We study what are the minimum degree conditions for a bipartite graph G, with both color classes of size n = k(s + t), which ensure t...
Jan Hladký, Mathias Schacht
116
Voted
KES
2008
Springer
15 years 3 months ago
Visual Analysis Tool for Bipartite Networks
Abstract. To find hidden features of co-authoring relationships, we focused on drawing techniques for bipartite graphs. We previously developed a drawing method called "anchor...
Kazuo Misue
GBRPR
2007
Springer
15 years 10 months ago
Bipartite Graph Matching for Computing the Edit Distance of Graphs
In the field of structural pattern recognition graphs constitute a very common and powerful way of representing patterns. In contrast to string representations, graphs allow us to ...
Kaspar Riesen, Michel Neuhaus, Horst Bunke