๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Graphs, tessellations, and perfect codes on flat tori

โœ Scribed by Costa, S.I.R.; Muniz, M.; Agustini, E.; Palazzo, R.


Book ID
114638458
Publisher
IEEE
Year
2004
Tongue
English
Weight
643 KB
Volume
50
Category
Article
ISSN
0018-9448

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Circulant graphs and tessellations on fl
โœ S.I.R. Costa; J.E. Strapasson; M.M.S. Alves; T.B. Carlos ๐Ÿ“‚ Article ๐Ÿ“… 2011 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 398 KB
Circulant graphs and tessellations on fl
โœ S.I.R. Costa; J.E. Strapasson; M.M.S. Alves; T.B. Carlos ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 276 KB
On graphs and codes
โœ R. T. Curtis ๐Ÿ“‚ Article ๐Ÿ“… 1992 ๐Ÿ› Springer ๐ŸŒ English โš– 281 KB

In a recent paper we showed how the binary Golay code can be obtained in a revealing way straight from the edge-graph of the icosahedron. This construction not only yields a natural basis for the code, but also supplies a simple description of all codewords. In this paper we show that the above is m

On wing-perfect graphs
โœ Hougardy, Stefan ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 342 KB ๐Ÿ‘ 2 views

An edge in a graph G is called a wing if it is one of the two nonincident edges of an induced P 4 (a path on four vertices) in G. For a graph G, its winggraph W (G) is defined as the graph whose vertices are the wings of G, and two vertices in W (G) are connected if the corresponding wings in G belo

On critically perfect graphs
โœ Wagler, Annegret ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 337 KB ๐Ÿ‘ 2 views

A perfect graph is critical, if the deletion of any edge results in an imperfect graph. We give examples of such graphs and prove some basic properties. We relate critically perfect graphs to well-known classes of perfect graphs, investigate the structure of the class of critically perfect graphs, a