Sciweavers

3204 search results - page 168 / 641
» The b-chromatic Number of a Graph
Sort
View
54
Voted
DAM
2006
73views more  DAM 2006»
15 years 24 days ago
Construction of sports schedules with multiple venues
A graph theoretical model is presented for constructing calendars for sports leagues where balancing requirement have to be considered with respect to the different venues where c...
Dominique de Werra, Tinaz Ekim, C. Raess
106
Voted
JCT
2008
85views more  JCT 2008»
15 years 22 days ago
Smith normal form and Laplacians
Let M denote the Laplacian matrix of a graph G. Associated with G is a finite group (G), obtained from the Smith normal form of M, and whose order is the number of spanning trees o...
Dino J. Lorenzini
COMAD
2009
15 years 1 months ago
Graph Clustering for Keyword Search
Keyword search on data represented as graphs, is receiving lot of attention in recent years. Initial versions of keyword search systems assumed that the graph is memory resident. ...
Rose Catherine K., S. Sudarshan
115
Voted
CMOT
2004
141views more  CMOT 2004»
15 years 18 days ago
Small Worlds Among Interlocking Directors: Network Structure and Distance in Bipartite Graphs
We describe a methodology to examine bipartite relational data structures as exemplified in networks of corporate interlocking. These structures can be represented as bipartite gr...
Garry Robins, Malcolm Alexander
139
Voted
CORR
2011
Springer
217views Education» more  CORR 2011»
14 years 4 months ago
Coarse-Grained Topology Estimation via Graph Sampling
Many online networks are measured and studied via sampling techniques, which typically collect a relatively small fraction of nodes and their associated edges. Past work in this a...
Maciej Kurant, Minas Gjoka, Yan Wang, Zack W. Almq...