Sciweavers

53 search results - page 2 / 11
» Amalgamations of factorizations of complete graphs
Sort
View
COMBINATORICS
2002
82views more  COMBINATORICS 2002»
13 years 5 months ago
The Directed Anti-Oberwolfach Solution: Pancyclic 2-Factorizations of Complete Directed Graphs of Odd Order
The directed anti-Oberwolfach problem asks for a 2-factorization (each factor has in-degree 1 and out-degree 1 for a total degree of two) of K2n+1, not with consistent cycle compo...
Brett Stevens
DAM
1998
75views more  DAM 1998»
13 years 5 months ago
Properly Coloured Hamiltonian Paths in Edge-coloured Complete Graphs
We consider edge-coloured complete graphs. A path or cycle Q is called properly coloured (PC) if any two adjacent edges of Q differ in colour. Our note is inspired by the followi...
Jørgen Bang-Jensen, Gregory Gutin, Anders Y...
SDM
2012
SIAM
294views Data Mining» more  SDM 2012»
11 years 7 months ago
Kernelized Probabilistic Matrix Factorization: Exploiting Graphs and Side Information
We propose a new matrix completion algorithm— Kernelized Probabilistic Matrix Factorization (KPMF), which effectively incorporates external side information into the matrix fac...
Tinghui Zhou, Hanhuai Shan, Arindam Banerjee, Guil...
SIAMDM
2010
170views more  SIAMDM 2010»
13 years 2 days ago
Complete Minors and Independence Number
Let G be a graph with n vertices and independence number . Hadwiger's conjecture implies that G contains a clique minor of order at least n/. In 1982, Duchet and Meyniel prov...
Jacob Fox
IWOCA
2009
Springer
160views Algorithms» more  IWOCA 2009»
13 years 10 months ago
Note on Decomposition of Kn, n into (0, j)-prisms
R. H¨aggkvist proved that every 3-regular bipartite graph of order 2n with no component isomorphic to the Heawood graph decomposes the complete bipartite graph K6n,6n. In [2] the ...
Sylwia Cichacz, Dalibor Froncek, Petr Kovár