Graphic sequences of trees and a problem of Frobenius

Title:

Graphic sequences of trees and a problem of Frobenius

Creator:

Gupta, Gautam, Joshi, Puneet, and Tripathi, Amitabha

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:00cca0a7-f40f-4a6f-9525-e7117b00a96d
uuid:00cca0a7-f40f-4a6f-9525-e7117b00a96d

Subject:

graphic and tree-graphic

Type:

model:article and TEXT

Format:

bez média and svazek

Description:

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.

Language:

English

Rights:

http://creativecommons.org/publicdomain/mark/1.0/
policy:public

Coverage:

49-52

Source:

Czechoslovak Mathematical Journal | 2007 Volume:57 | Number:1

Harvested from:

CDK

Metadata only:

false