#13546: Bug in is_perfect
-------------------------------------------+--------------------------------
       Reporter:  azi                      |         Owner:  jason, ncohen, rlm 
            
           Type:  defect                   |        Status:  positive_review    
            
       Priority:  critical                 |     Milestone:  sage-5.7           
            
      Component:  graph theory             |    Resolution:                     
            
       Keywords:  is_perfect,graph theory  |   Work issues:                     
            
Report Upstream:  N/A                      |     Reviewers:  Jernej Azarija, 
Sébastien Labbé
        Authors:  Nathann Cohen            |     Merged in:                     
            
   Dependencies:  #8952                    |      Stopgaps:                     
            
-------------------------------------------+--------------------------------
Changes (by azi):

  * status:  needs_review => positive_review


Comment:

 Hello!

 Thanks for the clarifications.

 What I don't like is this. The "looped" here implies as if the graph is
 non-simple.

 {{{
 sage: G = graphs.PetersenGraph()
 sage: G
 Petersen graph: Graph on 10 vertices
 sage: Graph(G.sparse6_string())
 Looped multi-graph on 10 vertices
 }}}

 I see that this is not an issue with is_perfect hence I'll flag this
 ticket with a positive review. But I really don't like the current way we
 are handling multigraphs as it introduces messy situations and I would
 really like to get a clear distinctions for this.

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/13546#comment:31>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, 
and MATLAB

-- 
You received this message because you are subscribed to the Google Groups 
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.


Reply via email to