677 search results - page 2 / 136 » Bipartite roots of graphs |
IPL
2010
13 years 2 months ago
2010
Polynomial algorithms are given for the following two problems:
ISAAC
2009
Springer
13 years 11 months ago
2009
Springer
Connected bipartite permutation graphs without vertex labels are investigated. First, the number of connected bipartite permutation graphs of n vertices is given. Based on the num...
JGT
2010
13 years 3 months ago
2010
We investigate the minimization problem of the minimum degree of minimal Ramsey graphs, initiated by Burr, Erd˝os, and Lov´asz. We determine the corresponding graph parameter fo...
JCO
2000
13 years 5 months ago
2000
We show that the problem of finding a perfect matching satisfying a single equality constraint with a 0
COCO
2004
Springer
13 years 10 months ago
2004
Springer
We consider the problem of testing bipartiteness in the adjacency matrix model. The best known algorithm, due to Alon and Krivelevich, distinguishes between bipartite graphs and g...