Geodesic
Graphic sequences of trees and a problem of Frobenius
Czechoslovak Mathematical Journal, Tome 57 (2007) no. 1, pp. 49-52 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

We give a necessary and sufficient condition for the existence of a tree of order $n$ with a given degree set. We relate this to a well-known linear Diophantine problem of Frobenius.
We give a necessary and sufficient condition for the existence of a tree of order $n$ with a given degree set. We relate this to a well-known linear Diophantine problem of Frobenius.
Classification : 05C07
Keywords: graphic; tree-graphic 
@article{CMJ_2007_57_1_a3,
     author = {Gupta, Gautam and Joshi, Puneet and Tripathi, Amitabha},
     title = {Graphic sequences of trees and a problem of {Frobenius}},
     journal = {Czechoslovak Mathematical Journal},
     pages = {49--52},
     year = {2007},
     volume = {57},
     number = {1},
     mrnumber = {2309947},
     zbl = {1174.05023},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMJ_2007_57_1_a3/}
}
TY  - JOUR
AU  - Gupta, Gautam
AU  - Joshi, Puneet
AU  - Tripathi, Amitabha
TI  - Graphic sequences of trees and a problem of Frobenius
JO  - Czechoslovak Mathematical Journal
PY  - 2007
SP  - 49
EP  - 52
VL  - 57
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/CMJ_2007_57_1_a3/
LA  - en
ID  - CMJ_2007_57_1_a3
ER  - 
%0 Journal Article
%A Gupta, Gautam
%A Joshi, Puneet
%A Tripathi, Amitabha
%T Graphic sequences of trees and a problem of Frobenius
%J Czechoslovak Mathematical Journal
%D 2007
%P 49-52
%V 57
%N 1
%U http://geodesic.mathdoc.fr/item/CMJ_2007_57_1_a3/
%G en
%F CMJ_2007_57_1_a3
Gupta, Gautam; Joshi, Puneet; Tripathi, Amitabha. Graphic sequences of trees and a problem of Frobenius. Czechoslovak Mathematical Journal, Tome 57 (2007) no. 1, pp. 49-52. http://geodesic.mathdoc.fr/item/CMJ_2007_57_1_a3/

[1] T. S.  Ahuja, A.  Tripathi: On the order of a graph with a given degree set. The Journal of Combinatorial Mathematics and Combinatorial Computing 57 (2006), 157–162. | MR

[2] P.  Erdös, T.  Gallai: Graphs with prescribed degrees of vertices. Mat. Lapok 11 (1960), 264–274. (Hungarian)

[3] R. K.  Guy: Unsolved Problems in Number Theory. Unsolved Problems in Intuitive Mathematics, Volume  I, Third Edition. Springer-Verlag, New York, 2004. | MR

[4] S. L.  Hakimi: On the realizability of a set of integers as degrees of the vertices of a graph. J.  SIAM Appl. Math. 10 (1962), 496–506. | DOI | MR

[5] V.  Havel: A remark on the existence of finite graphs. Čas. Pěst. Mat. 80 (1955), 477–480. (Czech)

[6] S. F.  Kapoor, A. D.  Polimeni, and C. E.  Wall: Degree sets for graphs. Fund. Math. 95 (1977), 189–194. | DOI | MR