Geodesic
Skeletons in multigraphs
Commentationes Mathematicae Universitatis Carolinae, Tome 34 (1993) no. 4, pp. 689-696 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

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).
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).
Classification : 05B30, 05C99, 20N05
Keywords: multigraph; submultigraph with saturated vertices; generating vertex set; vertex basis; skeleton 
@article{CMUC_1993_34_4_a6,
     author = {Havel, V\'aclav and Klouda, Josef},
     title = {Skeletons in multigraphs},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     pages = {689--696},
     year = {1993},
     volume = {34},
     number = {4},
     mrnumber = {1263797},
     zbl = {0815.05020},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMUC_1993_34_4_a6/}
}
TY  - JOUR
AU  - Havel, Václav
AU  - Klouda, Josef
TI  - Skeletons in multigraphs
JO  - Commentationes Mathematicae Universitatis Carolinae
PY  - 1993
SP  - 689
EP  - 696
VL  - 34
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/CMUC_1993_34_4_a6/
LA  - en
ID  - CMUC_1993_34_4_a6
ER  - 
%0 Journal Article
%A Havel, Václav
%A Klouda, Josef
%T Skeletons in multigraphs
%J Commentationes Mathematicae Universitatis Carolinae
%D 1993
%P 689-696
%V 34
%N 4
%U http://geodesic.mathdoc.fr/item/CMUC_1993_34_4_a6/
%G en
%F CMUC_1993_34_4_a6
Havel, Václav; Klouda, Josef. Skeletons in multigraphs. Commentationes Mathematicae Universitatis Carolinae, Tome 34 (1993) no. 4, pp. 689-696. http://geodesic.mathdoc.fr/item/CMUC_1993_34_4_a6/