Geodesic
Regular Digraphs Containing a Given Digraph
Canadian mathematical bulletin, Tome 27 (1984) no. 2, pp. 129-133

Voir la notice de l'article provenant de la source Cambridge University Press

Let the maximum degree d of a digraph D be the maximum of the set of all outdegrees and indegrees of the points of D. We prove that every digraph D of order P and maximum degree d has a d-regular superdigraph H with at most d + 1 more points, and that this bound, which is independent of p, is best possible.
DOI : 10.4153/CMB-1984-020-0
Mots-clés : 05C20 
Harary, Frank; Karabed, Razmik. Regular Digraphs Containing a Given Digraph. Canadian mathematical bulletin, Tome 27 (1984) no. 2, pp. 129-133. doi: 10.4153/CMB-1984-020-0
@article{10_4153_CMB_1984_020_0,
     author = {Harary, Frank and Karabed, Razmik},
     title = {Regular {Digraphs} {Containing} a {Given} {Digraph}},
     journal = {Canadian mathematical bulletin},
     pages = {129--133},
     year = {1984},
     volume = {27},
     number = {2},
     doi = {10.4153/CMB-1984-020-0},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1984-020-0/}
}
TY  - JOUR
AU  - Harary, Frank
AU  - Karabed, Razmik
TI  - Regular Digraphs Containing a Given Digraph
JO  - Canadian mathematical bulletin
PY  - 1984
SP  - 129
EP  - 133
VL  - 27
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1984-020-0/
DO  - 10.4153/CMB-1984-020-0
ID  - 10_4153_CMB_1984_020_0
ER  - 
%0 Journal Article
%A Harary, Frank
%A Karabed, Razmik
%T Regular Digraphs Containing a Given Digraph
%J Canadian mathematical bulletin
%D 1984
%P 129-133
%V 27
%N 2
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1984-020-0/
%R 10.4153/CMB-1984-020-0
%F 10_4153_CMB_1984_020_0

[1] 1. Akiyama, J., Era, H. and Harary, F., Regular graphs containing a given graph. Elem. Math. 38 (1982), 15–17. Google Scholar

[2] 2. Beineke, L. W. and Pippert, R. E., Minimal regular extensions of oriented graphs. Amer. Math. Monthly 76 (1969) 145–151. Google Scholar

[3] 3. Erdös, P. and Kelly, P. J., The minimal regular graph containing a given graph. Amer. Math. Monthly 70 (1963) 1074–1075. Google Scholar

[4] 4. Erdös, P. and Kelly, P. J., The minimal regular graph containing a given graph. A Seminar on Graph Theory (F. Harary, ed.), Holt, New York (1967) 65–69. Google Scholar

[5] 5. Harary, F., Graph Theory. Addison-Wesley, Reading, (1969). Google Scholar

[6] 6. König, D., Théorie der endlichen und unendlichen Graohen. Leipzig (1936), Reprinted, Chelsea, New York (1950). Google Scholar

Cité par Sources :