메뉴 건너뛰기




Volumn 314, Issue 1, 2014, Pages 38-41

A note on the characterization of digraphic sequences

Author keywords

Degree list; Digraph characterization; Digraphic list; Digraphic sequence; Directed degree sequence; Erdos; Gallai; Graph characterization; Graphic sequence; Realization problem; Ryser Gale

Indexed keywords


EID: 84885646092     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2013.09.010     Document Type: Article
Times cited : (11)

References (11)
  • 1
    • 84857786326 scopus 로고    scopus 로고
    • Length thresholds for graphic lists given fixed largest and smallest entries and bounded gaps
    • Michael D. Barrus, Stephen G. Hartke, Kyle F. Jao, and Douglas B. West Length thresholds for graphic lists given fixed largest and smallest entries and bounded gaps Discrete Math. 312 9 2012 1494 1501
    • (2012) Discrete Math. , vol.312 , Issue.9 , pp. 1494-1501
    • Barrus, M.D.1    Hartke, S.G.2    Jao, K.F.3    West, D.B.4
  • 2
    • 49949150439 scopus 로고
    • On the realization of a (p, s) -digraph with prescribed degrees
    • W. Chen On the realization of a (p, s) -digraph with prescribed degrees J. Franklin Inst. B 281 5 1966 406 422
    • (1966) J. Franklin Inst. B , vol.281 , Issue.5 , pp. 406-422
    • Chen, W.1
  • 3
    • 27944437099 scopus 로고    scopus 로고
    • A remark concerning graphical sequences
    • DOI 10.1016/j.disc.2005.09.005, PII S0012365X05004802
    • G. Dahl, and T. Flatberg A remark concerning graphical sequences Discrete Math. 304 1-3 2005 62 64 (Pubitemid 41668577)
    • (2005) Discrete Mathematics , vol.304 , Issue.1-3 , pp. 62-64
    • Dahl, G.1    Flatberg, T.2
  • 4
    • 0000936284 scopus 로고
    • Graphs with prescribed degree of vertices (hungarian)
    • P. Erdos, and T. Gallai Graphs with prescribed degree of vertices (hungarian) Mat. Lapok 11 1960 264 274
    • (1960) Mat. Lapok , vol.11 , pp. 264-274
    • Erdos, P.1    Gallai, T.2
  • 5
    • 84972491757 scopus 로고
    • Zero-one matrices with zero trace
    • D.R. Fulkerson Zero-one matrices with zero trace Pacific J. Math. 10 1960 831 836
    • (1960) Pacific J. Math. , vol.10 , pp. 831-836
    • Fulkerson, D.R.1
  • 6
    • 84972520507 scopus 로고
    • A theorem on flows in networks
    • D. Gale A theorem on flows in networks Pacific J. Math. 7 1957 1073 1082
    • (1957) Pacific J. Math. , vol.7 , pp. 1073-1082
    • Gale, D.1
  • 7
    • 0000224828 scopus 로고
    • On the realizability of a set of integers as degrees of the vertices of a simple graph
    • S.L. Hakimi On the realizability of a set of integers as degrees of the vertices of a simple graph J. SIAM Appl. Math. 10 1962 496 506
    • (1962) J. SIAM Appl. Math. , vol.10 , pp. 496-506
    • Hakimi, S.L.1
  • 8
    • 0013357555 scopus 로고
    • A remark on the existence of finite graphs
    • V. Havel A remark on the existence of finite graphs Casopis Pest. Math. 80 1955 477 480
    • (1955) Casopis Pest. Math. , vol.80 , pp. 477-480
    • Havel, V.1
  • 9
    • 49549165165 scopus 로고
    • Algorithms for constructing graphs and digraphs with given valences and factors
    • D.J. Kleitman, and D.L. Wang Algorithms for constructing graphs and digraphs with given valences and factors Discrete Math. 6 1 1973 79 88
    • (1973) Discrete Math. , vol.6 , Issue.1 , pp. 79-88
    • Kleitman, D.J.1    Wang, D.L.2
  • 10
    • 0001203681 scopus 로고
    • Combinatorial properties of matrices of zeros and ones
    • H.J. Ryser Combinatorial properties of matrices of zeros and ones Canad. J. Math. 9 1957 371 377
    • (1957) Canad. J. Math. , vol.9 , pp. 371-377
    • Ryser, H.J.1
  • 11
    • 84867942707 scopus 로고    scopus 로고
    • A note on a theorem of Erdos and Gallai
    • A. Tripathi, and S. Vijay A note on a theorem of Erdos and Gallai Discrete Math. 265 1-3 2003 417 420
    • (2003) Discrete Math. , vol.265 , Issue.13 , pp. 417-420
    • Tripathi, A.1    Vijay, S.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.