| Title:
|
Skeletons in multigraphs (English) |
| Author:
|
Havel, Václav |
| Author:
|
Klouda, Josef |
| Language:
|
English |
| Journal:
|
Commentationes Mathematicae Universitatis Carolinae |
| ISSN:
|
0010-2628 (print) |
| ISSN:
|
1213-7243 (online) |
| Volume:
|
34 |
| Issue:
|
4 |
| Year:
|
1993 |
| Pages:
|
689-696 |
| . |
| Category:
|
math |
| . |
| Summary:
|
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). (English) |
| Keyword:
|
multigraph |
| Keyword:
|
submultigraph with saturated vertices |
| Keyword:
|
generating vertex set |
| Keyword:
|
vertex basis |
| Keyword:
|
skeleton |
| MSC:
|
05B30 |
| MSC:
|
05C99 |
| MSC:
|
20N05 |
| idZBL:
|
Zbl 0815.05020 |
| idMR:
|
MR1263797 |
| . |
| Date available:
|
2009-01-08T18:07:22Z |
| Last updated:
|
2012-04-30 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/118625 |
| . |
| Reference:
|
[1] Dembowski P.: Finite Geometries.Heidelberg, New York, 1968. Zbl 0865.51004, MR 0233275 |
| Reference:
|
[2] Krapež A., Taylor M.A.: Bases of web configurations.Publ de l'Inst. Math., nouvelle série 38 (52) (1985), 21-30. MR 0837378 |
| Reference:
|
[3] Belousov V.D.: Configurations in Algebraic Nets (in Russian).Kishinev, 1979. MR 0544665 |
| Reference:
|
[4] Havel V.: Regulated bildups of $3$-configurations.Archivum Mathematicum, 1993, to appear. MR 1282109 |
| . |
