Sciweavers

3008 search results - page 45 / 602
» Independence in connected graphs
Sort
View
131
Voted
GC
2011
Springer
14 years 7 months ago
The Number of Independent Sets in a Graph with Small Maximum Degree
David Galvin, Yufei Zhao
191
Voted
AWIC
2011
Springer
14 years 4 months ago
DegExt - A Language-Independent Graph-Based Keyphrase Extractor
Abstract. In this paper, we introduce DegExt, a graph-based languageindependent keyphrase extractor,which extends the keyword extraction method described in [6]. We compare DegExt ...
Marina Litvak, Mark Last, Hen Aizenman, Inbal Gobi...
105
Voted
GD
2008
Springer
15 years 1 months ago
Visibility Representations of Four-Connected Plane Graphs with Near Optimal Heights
A visibility representation of a graph G is to represent the nodes of G with non-overlapping horizontal line segments such that the line segments representing any two distinct adja...
Chieh-Yu Chen, Ya-Fei Hung, Hsueh-I Lu
89
Voted
JGT
2007
68views more  JGT 2007»
15 years 18 days ago
Forcing highly connected subgraphs
A well-known theorem of Mader [5] states that highly connected subgraphs can be forced in finite graphs by assuming a high minimum degree. Solving a problem of Diestel [2], we ex...
Maya Jakobine Stein