Sciweavers

260 search results - page 4 / 52
» Degree constrained subgraphs
Sort
View
DM
2011
273views Education» more  DM 2011»
13 years 2 months ago
The degree sequence of Fibonacci and Lucas cubes
The Fibonacci cube Γn is the subgraph of the n-cube induced by the binary strings that contain no two consecutive 1’s. The Lucas cube Λn is obtained
Sandi Klavzar, Michel Mollard, Marko Petkovsek
MICRO
2003
IEEE
95views Hardware» more  MICRO 2003»
14 years 19 days ago
Processor Acceleration Through Automated Instruction Set Customization
Application-specific extensions to the computational capabilities of a processor provide an efficient mechanism to meet the growing performance and power demands of embedded appl...
Nathan Clark, Hongtao Zhong, Scott A. Mahlke
CP
2005
Springer
14 years 27 days ago
Approximate Constrained Subgraph Matching
Stéphane Zampelli, Yves Deville, Pierre Dup...
JGT
2008
88views more  JGT 2008»
13 years 7 months ago
On k-detour subgraphs of hypercubes
A spanning subgraph G of a graph H is a k-detour subgraph of H if for each pair of vertices x, y V (H), the distance, distG(x, y), between x and y in G exceeds that in H by at mo...
Nana Arizumi, Peter Hamburger, Alexandr V. Kostoch...
JCT
2008
109views more  JCT 2008»
13 years 7 months ago
Spanning 3-colourable subgraphs of small bandwidth in dense graphs
A conjecture by Bollob
Julia Böttcher, Mathias Schacht, Anusch Taraz