#16370: OA(k,n) strongly regular graphs
-------------------------+-------------------------------------------------
Reporter: | Owner:
ncohen | Status: needs_review
Type: | Milestone: sage-6.3
enhancement | Resolution:
Priority: major | Merged in:
Component: graph | Reviewers:
theory | Work issues:
Keywords: | Commit:
Authors: | e469bb5b23d7862b48082f1cba9fd946dd7dc406
Nathann Cohen | Stopgaps:
Report Upstream: N/A |
Branch: |
u/ncohen/16370 |
Dependencies: |
-------------------------+-------------------------------------------------
Comment (by vdelecroix):
Replying to [comment:36 ncohen]:
> Yo !
>
> > As `OrthogonalArrayGraph` is ambiguous, what do you think of
`OrthogonalArrayIntersectionGraph` or `OrthogonalArrayBlockGraph` or
`OrthogonalArrayBlockIntersectionGraph`?
>
> This graph is not the intersection graph of the blocks of an OA. If you
insist, I prefer `graphs.OrthogonalArrayBlockGraph`, because to me 'block'
has absolutely no meaning in this context.
You meant `intersection` has no meaning ? It depends on how you see the
blocks. If you consider them as subsets of {0,...,n-1}^k^ then it is the
intersection graph of the blocks.
> > At least, allow the function to be fed with an OA as I suggested in
comment:10.
>
> Ok. Note that this makes sense only because the graph is NOT the
intersection graph of the blocks of an OA (which are not even sets but
rows with non necessarily distinct coordinates), and that as a result the
future syntax `graphs.IntersectionGraph(designs.orthogonal_array(k,n))`
would not give the same result.
Right.
> > And, if possible, give examples of two OA with the same parameters
that yield to two different intersection graphs...
>
> I can relabel an OA. The graphs will be isomorphic but different.
Of course, I meant non-isomorphic.
--
Ticket URL: <http://trac.sagemath.org/ticket/16370#comment:38>
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.
