Geodesic
Note on enumeration of labeled split graphs
Commentationes Mathematicae Universitatis Carolinae, Tome 56 (2015) no. 2, pp. 133-137.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

The paper brings explicit formula for enumeration of vertex-labeled split graphs with given number of vertices. The authors derive this formula combinatorially using an auxiliary assertion concerning number of split graphs with given clique number. In conclusion authors discuss enumeration of vertex-labeled bipartite graphs, i.e., a graphical class defined in a similar manner to the class of split graphs.
DOI : 10.14712/1213-7243.2015.112
Classification : 05A15, 05C30
Keywords: graph enumeration; labeled graph; split graph 
@article{10_14712_1213_7243_2015_112,
     author = {B{\'\i}na, Vladislav and P\v{r}ibil, Ji\v{r}{\'\i}},
     title = {Note on enumeration of labeled split graphs},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     pages = {133--137},
     publisher = {mathdoc},
     volume = {56},
     number = {2},
     year = {2015},
     doi = {10.14712/1213-7243.2015.112},
     mrnumber = {3338727},
     zbl = {06433812},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14712/1213-7243.2015.112/}
}
TY  - JOUR
AU  - Bína, Vladislav
AU  - Přibil, Jiří
TI  - Note on enumeration of labeled split graphs
JO  - Commentationes Mathematicae Universitatis Carolinae
PY  - 2015
SP  - 133
EP  - 137
VL  - 56
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14712/1213-7243.2015.112/
DO  - 10.14712/1213-7243.2015.112
LA  - en
ID  - 10_14712_1213_7243_2015_112
ER  - 
%0 Journal Article
%A Bína, Vladislav
%A Přibil, Jiří
%T Note on enumeration of labeled split graphs
%J Commentationes Mathematicae Universitatis Carolinae
%D 2015
%P 133-137
%V 56
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14712/1213-7243.2015.112/
%R 10.14712/1213-7243.2015.112
%G en
%F 10_14712_1213_7243_2015_112
Bína, Vladislav; Přibil, Jiří. Note on enumeration of labeled split graphs. Commentationes Mathematicae Universitatis Carolinae, Tome 56 (2015) no. 2, pp. 133-137. doi : 10.14712/1213-7243.2015.112. http://geodesic.mathdoc.fr/articles/10.14712/1213-7243.2015.112/

Cité par Sources :