#18516: Posets: canonical_label() returns a poset from lattice
-------------------------------------+-------------------------------------
       Reporter:  jmantysalo         |        Owner:
           Type:  defect             |       Status:  needs_info
       Priority:  major              |    Milestone:  sage-6.8
      Component:  combinatorics      |   Resolution:
       Keywords:                     |    Merged in:
        Authors:  Jori Mäntysalo     |    Reviewers:
Report Upstream:  N/A                |  Work issues:
         Branch:                     |       Commit:
  u/jmantysalo/posets__canonical_label___returns_a_poset_from_lattice|  
c742ca4204a252d2ebebe4a2dd6d037469f019c4
   Dependencies:                     |     Stopgaps:
-------------------------------------+-------------------------------------

Comment (by ncohen):

 > I don't understand. How? Calling `canonical_label` from DiGraph gives a
 DiGraph, not a dictionary that could be directly used for `relabel()`.

 {{{
 sage: graphs.PetersenGraph().canonical_label(certify=True)
 (Graph on 10 vertices,
  {0: 9, 1: 8, 2: 5, 3: 4, 4: 6, 5: 7, 6: 2, 7: 3, 8: 1, 9: 0})
 }}}

 Honestly I don't see why `canonical_label` should always return a copy of
 the graph. In this present case, we see that it is not necessary at all
 `O_o`

 Nathann

--
Ticket URL: <http://trac.sagemath.org/ticket/18516#comment:6>
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.
For more options, visit https://groups.google.com/d/optout.

Reply via email to