Skeletons in multigraphs
Havel, Václav ; Klouda, Josef
Commentationes Mathematicae Universitatis Carolinae, Tome 34 (1993), p. 689-696 / Harvested from Czech Digital Mathematics Library
Access to full text
Full (PDF)

Under a multigraph it is meant in this paper a general incidence structure with finitely many points and blocks such that there are at least two blocks through any point and also at least two points on any block. Using submultigraphs with saturated points there are defined generating point sets, point bases and point skeletons. The main result is that the complement to any basis (skeleton) is a skeleton (basis).

Publié le : 1993-01-01
Classification:  05B30,  05C99,  20N05 
@article{118625,
     author = {V\'aclav Havel and Josef Klouda},
     title = {Skeletons in multigraphs},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     volume = {34},
     year = {1993},
     pages = {689-696},
     zbl = {0815.05020},
     mrnumber = {1263797},
     language = {en},
     url = {http://dml.mathdoc.fr/item/118625}
}

Havel, Václav; Klouda, Josef. Skeletons in multigraphs. Commentationes Mathematicae Universitatis Carolinae, Tome 34 (1993) pp. 689-696. http://gdmltest.u-ga.fr/item/118625/

Dembowski P. Finite Geometries, Heidelberg, New York, 1968. | MR 0233275 | Zbl 0865.51004

Krapež A.; Taylor M.A. Bases of web configurations, Publ de l'Inst. Math., nouvelle série 38 (52) (1985), 21-30. (1985) | MR 0837378

Belousov V.D. Configurations in Algebraic Nets (in Russian), Kishinev, 1979. | MR 0544665

Havel V. Regulated bildups of $3$-configurations, Archivum Mathematicum, 1993, to appear. | MR 1282109