Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A160772
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A160772 Number of nodes (or order)of a graph model obtained using an automata scheme on sets of order Pn, Pn = nth prime >=5 and in which all not halt sates are linked by arcs(edges). +0
1
13, 31, 91, 133, 240, 307, 463, 257, 871, 1261, 1561, 1723, 2071, 2451, 3081, 3307, 3541, 4291, 4831, 5113, 6007, 6643, 7657, 8011, 9121, 9901, 10303, 11131, 11991, 12433, 13341, 13807, 14281, 14763, 16771, 18361, 19586, 2117121757, 22351, 22953 (list; graph; listen)
OFFSET

1,1

COMMENT

Special graph models were constructed (Ibrahim,2009) using an automata scheme invoving some tarnsition function defined on the Special (123)-avoiding permutation patterns reported by Ibrahim and Audu (2005; ibrahim,2008). The orde of these special variety of graph models represents an improvement of the earlier odels(Ibrahim 2008)in the study of the degree/diameter problems as used in circuit designs and analysis. The sequence represents the number of nodes(order) in this latest variety of graph models for primes Pn = 5,7,11,..., ie for Pn>=5.

REFERENCES

Ibrahim A.A. (2008) Some Transformation Schemes Involving the Special (132) - avoiding Permutation Patterns and a Binary Coding: An Algorithmic Approach Asian Journal of Algebra 1 (1):10-14, Asian Network for Scientific Information (ANSI), Pakistan

Ibrahim A.A and Audu M.S. (2005) Some Group theoretic Properties of Certain Class of (123) and (132)-Avoiding Patterns Numbers: an enumeration scheme African journal Natural Sciences Vol. 8: 79-84

Ibrahim A.A., and Audu M.S. (2008) On Stable Veriety of Cayley Graphs For Efficient Interconnection Networks Proceedings of Annual National Conference of Mathematical Association of Nigeria (MAN) held at Federal College of Education Technical, Gusau 26th- 30th August, 2008:156-161

FORMULA

T(Bn)= (Pn-2)(Pn-1)+1

EXAMPLE

For Pn = 5: T(Bn)= (3)(4)+1 = 13; for Pn = 7: T(Bn)= (5)(6)+1 =31

PROGRAM

(Other) For Pn>=5 do the following Let T(Bn)= (Pn-2)(Pn-1)+1 Write T(Bn) end

CROSSREFS

Cf. A160771, A128929, A040976

Sequence in context: A158723 A107288 A095379 this_sequence A039403 A062339 A043226

Adjacent sequences: A160769 A160770 A160771 this_sequence A160773 A160774 A160775

KEYWORD

nonn,uned

AUTHOR

Aminu Alhaji Ibrahim (aminualhaji(AT)yahoo.co.uk), Jun 09 2009

page 1

Search completed in 0.006 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research