Sciweavers

15254 search results - page 318 / 3051
» A k
Sort
View
DM
2010
89views more  DM 2010»
15 years 6 months ago
Large induced subgraphs with equated maximum degree
For a graph G, denote by fk(G) the smallest number of vertices that must be deleted from G so that the remaining induced subgraph has its maximum degree shared by at least k verti...
Yair Caro, Raphael Yuster
EJC
2010
15 years 6 months ago
Counting paths in digraphs
Say a digraph is k-free if it has no directed cycles of length at most k, for k Z+ . Thomass
Paul D. Seymour, Blair Sullivan
EJC
2010
15 years 6 months ago
Links in edge-colored graphs
A graph is k-linked (k-edge-linked), k 1, if for each k pairs of vertices x1, y1,
J. M. Becu, M. Dah, Yannis Manoussakis, G. Mendy
167
Voted
DM
2008
88views more  DM 2008»
15 years 6 months ago
A technique to study the correlation measures of binary sequences
Let EN = (e1, e2, . . . , eN ) be a binary sequence with ei {+1, -1}. For 2 k N, the correlation measure of order k of the sequence is defined by Mauduit and S
Venkat Anantharam
AML
2006
40views more  AML 2006»
15 years 6 months ago
Homogeneously Souslin sets in small inner models
We prove that every homogeneously Souslin set is coanalytic provided that either (a) 0long does not exist, or else (b) V = K, where K is the core model below a
Peter Koepke, Ralf Schindler