Skeletons in multigraphs

Václav Havel; Josef Klouda

Commentationes Mathematicae Universitatis Carolinae (1993)

  • Volume: 34, Issue: 4, page 689-696
  • ISSN: 0010-2628

Abstract

top
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).

How to cite

top

Havel, Václav, and Klouda, Josef. "Skeletons in multigraphs." Commentationes Mathematicae Universitatis Carolinae 34.4 (1993): 689-696. <http://eudml.org/doc/247490>.

@article{Havel1993,
abstract = {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).},
author = {Havel, Václav, Klouda, Josef},
journal = {Commentationes Mathematicae Universitatis Carolinae},
keywords = {multigraph; submultigraph with saturated vertices; generating vertex set; vertex basis; skeleton; multigraph; skeleton; vertex set; basis; generating set; saturated vertices},
language = {eng},
number = {4},
pages = {689-696},
publisher = {Charles University in Prague, Faculty of Mathematics and Physics},
title = {Skeletons in multigraphs},
url = {http://eudml.org/doc/247490},
volume = {34},
year = {1993},
}

TY - JOUR
AU - Havel, Václav
AU - Klouda, Josef
TI - Skeletons in multigraphs
JO - Commentationes Mathematicae Universitatis Carolinae
PY - 1993
PB - Charles University in Prague, Faculty of Mathematics and Physics
VL - 34
IS - 4
SP - 689
EP - 696
AB - 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).
LA - eng
KW - multigraph; submultigraph with saturated vertices; generating vertex set; vertex basis; skeleton; multigraph; skeleton; vertex set; basis; generating set; saturated vertices
UR - http://eudml.org/doc/247490
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.