[go: up one dir, main page]

login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Revision History for A309356 (Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing entries 1-10 | older changes
MM-numbers of labeled simple covering graphs.
(history; published version)
#11 by Susanna Cuyler at Thu Jul 25 12:25:39 EDT 2019
STATUS

proposed

approved

#10 by Gus Wiseman at Thu Jul 25 11:50:59 EDT 2019
STATUS

editing

proposed

#9 by Gus Wiseman at Thu Jul 25 11:50:52 EDT 2019
NAME

MM-numbers of simple labeled simple covering graphs.

#8 by Gus Wiseman at Thu Jul 25 11:49:48 EDT 2019
CROSSREFS

The covering case is A320458.

Cf. A001222, A001358, A006129, A056239, A112798, A302242, A320458, A322551.

#7 by Gus Wiseman at Thu Jul 25 11:47:28 EDT 2019
COMMENTS

Covering means there are no isolated vertices, i.e., the vertex set is the union of the edge set.

EXAMPLE

The sequence of edge- sets together with their MM-numbers begins:

#6 by Gus Wiseman at Thu Jul 25 11:46:14 EDT 2019
NAME

MM-numbers of simple labeled covering graphs.

COMMENTS

Covering means there are no isolated vertices.

#5 by Gus Wiseman at Thu Jul 25 11:42:28 EDT 2019
EXAMPLE

The sequence of graphs edge-sets together with their MM-numbers begins:

#4 by Gus Wiseman at Thu Jul 25 11:40:40 EDT 2019
COMMENTS

A multiset multisystem is a finite multiset of finite multisets. A prime index of n is a number m such that prime(m) divides n. The multiset of prime indices of n is row n of A112798. The multiset multisystem with MM-number n is formed by taking the multiset of prime indices of each part of the multiset of prime indices of n. For example, the prime indices of 78 are {1,2,6}, so the multiset multisystem with MM-number 78 is {{},{1},{1,2}}.

A multiset multisystem is a finite multiset of finite multisets. A prime index of n is a number m such that prime(m) divides n. The multiset of prime indices of n is row n of A112798. The multiset multisystem with MM-number n is formed by taking the multiset of prime indices of each part of the multiset of prime indices of n. For example, the prime indices of 78 are {1,2,6}, so the multiset multisystem with MM-number 78 is {{},{1},{1,2}}.

#3 by Gus Wiseman at Thu Jul 25 07:02:37 EDT 2019
NAME

allocated for Gus WisemanMM-numbers of simple labeled graphs.

DATA

1, 13, 29, 43, 47, 73, 79, 101, 137, 139, 149, 163, 167, 199, 233, 257, 269, 271, 293, 313, 347, 373, 377, 389, 421, 439, 443, 449, 467, 487, 491, 499, 559, 577, 607, 611, 631, 647, 653, 673, 677, 727, 751, 757, 811, 821, 823, 829, 839, 907, 929, 937, 947, 949

OFFSET

1,2

COMMENTS

First differs from A322551 in having 377.

A multiset multisystem is a finite multiset of finite multisets. A prime index of n is a number m such that prime(m) divides n. The multiset of prime indices of n is row n of A112798. The multiset multisystem with MM-number n is formed by taking the multiset of prime indices of each part of the multiset of prime indices of n. For example, the prime indices of 78 are {1,2,6}, so the multiset multisystem with MM-number 78 is {{},{1},{1,2}}.

Also products of distinct elements of A322551.

EXAMPLE

The sequence of graphs together with their MM-numbers begins:

1: {}

13: {{1,2}}

29: {{1,3}}

43: {{1,4}}

47: {{2,3}}

73: {{2,4}}

79: {{1,5}}

101: {{1,6}}

137: {{2,5}}

139: {{1,7}}

149: {{3,4}}

163: {{1,8}}

167: {{2,6}}

199: {{1,9}}

233: {{2,7}}

257: {{3,5}}

269: {{2,8}}

271: {{1,10}}

293: {{1,11}}

313: {{3,6}}

347: {{2,9}}

373: {{1,12}}

377: {{1,2},{1,3}}

389: {{4,5}}

421: {{1,13}}

MATHEMATICA

primeMS[n_]:=If[n==1, {}, Flatten[Cases[FactorInteger[n], {p_, k_}:>Table[PrimePi[p], {k}]]]];

Select[Range[1000], And[SquareFreeQ[#], And@@(And[SquareFreeQ[#], Length[primeMS[#]]==2]&/@primeMS[#])]&]

CROSSREFS

Simple graphs are A006125.

The covering case is A320458.

The case for BII-numbers is A326788.

Cf. A001222, A001358, A006129, A056239, A112798, A302242, A322551.

KEYWORD

allocated

nonn

AUTHOR

Gus Wiseman, Jul 25 2019

STATUS

approved

editing

#2 by Gus Wiseman at Thu Jul 25 06:53:38 EDT 2019
NAME

allocated for Gus Wiseman

KEYWORD

recycled

allocated