Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Browse by topic Browse by titles Authors Reviewers Browse by issue Browse Help
Search
  KotrbčIk, Michal Add to Alert Profile  
 
Options:
Date Reviewed  
  1 - 1 of 1 reviews    
  A note on disjoint cycles
Kotrbčík M. Information Processing Letters 112(4): 135-137, 2012.  Type: Article

Certain measures of graphs, such as the edge coloring number, are hard to compute precisely. Some others, such as the maximum number of vertex-disjoint cycles, are even hard to approximate. It is known, for example, that computing &...
...
May 17 2012  

   
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy