cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-3 of 3 results.

A112921 Number of nonisomorphic Y-graphs Y(n:i,j,k) on 4n vertices (or nodes) for 1<=i,j,k

Original entry on oeis.org

1, 1, 2, 4, 4, 6, 8, 10, 7, 24, 10, 20, 26, 26, 15, 44, 19, 54, 44, 44, 26, 102, 38, 62, 57, 96, 40, 164, 46, 104, 91, 102, 91, 213, 64, 128, 124, 222, 77, 290, 85, 212, 200, 184, 100, 388, 128, 268, 199, 292, 126
Offset: 3

Views

Author

Marko Boben (Marko.Boben(AT)fmf.uni-lj.si), Tomaz Pisanski and Arjana Zitnik (Arjana.Zitnik(AT)fmf.uni-lj.si), Oct 06 2005

Keywords

Comments

A Y-graph Y(n:i,j,k) has 4n vertices arranged in four segments of n vertices. Let the vertices be v_{x,y} for x=0,1,2,3 and y in the integers modulo n. The edges are v_{1,y}v_{1,y+i}, v_{2,y}v_{2,y+j}, v_{2,y}v_{2,y+k} and v_{0,y}v_{x,y}, where y=0,1,...,n-1 and x=1,2,3 and the subscript addition is performed modulo n.

Examples

			Y(7:1,2,3) is the Coxeter graph, the only (connected) symmetric (vertex- and edge-transitive) Y-graph of girth 7 or less.

References

  • I. Z. Bouwer, W. W. Chernoff, B. Monson, and Z. Starr (Editors), "Foster's Census", Charles Babbage Research Centre, Winnipeg, 1988.

Links

Crossrefs

Cf. A112922, A112923, A112924, A112921, A107452.

A112923 Number of nonisomorphic connected bipartite Y-graphs Y(n:i,j,k) on 8n vertices (or nodes) for 1<=i,j,k<=n.

Original entry on oeis.org

1, 1, 2, 2, 5, 4, 5, 7, 9, 7, 14, 10, 15, 23, 15, 15, 27, 19, 28, 39, 29, 26, 45, 36, 39
Offset: 2

Views

Author

Marko Boben (Marko.Boben(AT)fmf.uni-lj.si), Tomaz Pisanski and Arjana Zitnik (Arjana.Zitnik(AT)fmf.uni-lj.si), Oct 06 2005

Keywords

Comments

A Y-graph Y(n:i,j,k) has 4n vertices arranged in four segments of n vertices. Let the vertices be v_{x,y} for x=0,1,2,3 and y in the integers modulo n. The edges are v_{1,y}v_{1,y+i}, v_{2,y}v_{2,y+j}, v_{2,y}v_{2,y+k} and v_{0,y}v_{x,y}, where y=0,1,...,n-1 and x=1,2,3 and the subscript addition is performed modulo n.

Examples

			Y(4:1,1,1) is the smallest bipartite Y-graph.
Y(14:1,3,5) is the smallest bipartite symmetric (vertex- and edge-transitive) Y-graph.

References

  • I. Z. Bouwer, W. W. Chernoff, B. Monson, and Z. Starr (Editors), "Foster's Census", Charles Babbage Research Centre, Winnipeg, 1988.

Links

Crossrefs

Cf. A112921, A112922, A112924.

A112924 Number of nonisomorphic connected Y-graphs Y(n:i,j,k) with girth 6 on 4n vertices (or nodes) for 1<=i,j,k<=n.

Original entry on oeis.org

0, 0, 0, 1, 3, 2, 3, 2, 5, 3, 6, 6, 4, 4, 8, 12, 9, 4, 12, 10, 11, 19, 10, 12, 15, 12, 14, 22, 15, 12, 20, 16, 18, 31, 18, 18, 24, 16, 20, 50, 21, 20, 28, 22, 23, 50, 27, 24, 32, 24, 26
Offset: 3

Views

Author

Marko Boben (Marko.Boben(AT)fmf.uni-lj.si), Tomaz Pisanski and Arjana Zitnik (Arjana.Zitnik(AT)fmf.uni-lj.si), Oct 06 2005

Keywords

Comments

A Y-graph Y(n:i,j,k) has 4n vertices arranged in four segments of n vertices. Let the vertices be v_{x,y} for x=0,1,2,3 and y in the integers modulo n. The edges are v_{1,y}v_{1,y+i}, v_{2,y}v_{2,y+j}, v_{2,y}v_{2,y+k} and v_{0,y}v_{x,y}, where y=0,1,...,n-1 and x=1,2,3 and the subscript addition is performed modulo n.

Examples

			Y(6:1,1,1) is the smallest Y-graph with girth 6.

References

  • I. Z. Bouwer, W. W. Chernoff, B. Monson, and Z. Starr (Editors), "Foster's Census", Charles Babbage Research Centre, Winnipeg, 1988.

Links

Crossrefs

Cf. A112921, A112922, A112923.
Showing 1-3 of 3 results.

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.