SCOPUS 정보 검색 플랫폼

Volumn 94, Issue 1-3, 1999, Pages 193-203

On the deficiency of bipartite graphs

Author keywords

Bipartite graph; Chromatic index; Consecutive (interval) coloring; Deficiency of graph; Edge coloring; NP completeness

Indexed keywords

EID: 0041708198 PISSN: 0166218X EISSN: None Source Type: Journal
DOI: 10.1016/S0166-218X(99)00021-9 Document Type: Article

Times cited : (37)

References (13)

1
- 0010568493
- Investigation on interval edge-colorings of graphs
- A.S. Asratian, R.R. Kamalian, Investigation on interval edge-colorings of graphs, J. Combin. Theory, Ser. B 62 (1994) 34-43.
- (1994) J. Combin. Theory, Ser. B , vol.62 , pp. 34-43
- Asratian, A.S.¹ Kamalian, R.R.²

2
- 0037856870
- Scheduling interviews for a job fair
- J.J. Bartholdi, K.L. McCroan, Scheduling interviews for a job fair, Oper. Res. 38 (1990) 951-960.
- (1990) Oper. Res. , vol.38 , pp. 951-960
- Bartholdi, J.J.¹ McCroan, K.L.²

3
- 0038873932
- The complexity of consecutive delta sign-coloring of bipartite graphs: 4 is easy, 5 is hard
- K. Giaro, The complexity of consecutive delta sign-coloring of bipartite graphs: 4 is easy, 5 is hard, Ars Combin., 47 (1997) 287-300.
- (1997) Ars Combin. , vol.47 , pp. 287-300
- Giaro, K.¹

5
- 4944254259
- No-wait open shop scheduling of zero-one time operations without inserted idle times
- K. Giaro, M. Kubale, M. Małafiejski, No-wait open shop scheduling of zero-one time operations without inserted idle times (in Polish), Zesz. Nauk. Pol. Śl., Ser. Automat. 117 (1996) 29-36.
- (1996) Zesz. Nauk. Pol. Śl., Ser. Automat. , vol.117 , pp. 29-36
- Giaro, K.¹ Kubale, M.² Małafiejski, M.³

6
- 0039862754
- A lower bound for interval colouring of bi-regular bipartite graphs
- D. Hanson, C.O.M. Loten, A lower bound for interval colouring of bi-regular bipartite graphs. Bull. Inst. Comb. Appl. 18 (1996) 69-74.
- (1996) Bull. Inst. Comb. Appl. , vol.18 , pp. 69-74
- Hanson, D.¹ Loten, C.O.M.²

8
- 0043048101
- Email information
- A. Hertz, Email information, 1995.
- (1995)
- Hertz, A.¹

9
- 0003698173
- Wiley, New York
- T.R. Jensen, B. Toft, Graph Coloring Problems, Wiley, New York, 1995, pp. 203-205.
- (1995) Graph Coloring Problems , pp. 203-205
- Jensen, T.R.¹ Toft, B.²

10
- 0043048100
- Preprint, Comp. Cent, of Acad. Sci. of Armenian SSR, Erevan
- R.R. Kamalian, Interval coloring of complete bipartite graphs and trees (in Russian), Preprint, Comp. Cent, of Acad. Sci. of Armenian SSR, Erevan, 1989.
- (1989) Interval Coloring of Complete Bipartite Graphs and Trees (In Russian)
- Kamalian, R.R.¹

11
- 0013520618
- On interval colorability of a bipartite graph
- S.V. Sevastjanov, On interval colorability of a bipartite graph (in Russian), Met. Diskret Analiz. 50 (1990) 61-72.
- (1990) Met. Diskret Analiz. , vol.50 , pp. 61-72
- Sevastjanov, S.V.¹

12
- 0002935868
- On an estimate of the chromatic class of a p-graph
- V.G. Vizing, On an estimate of the chromatic class of a p-graph (in Russian), Met. Diskret. Analiz. 3 (1964) 25-30.
- (1964) Met. Diskret. Analiz. , vol.3 , pp. 25-30
- Vizing, V.G.¹

13
- 0042856118
- Almost nonpreemptive schedules
- D. de Werra, Almost nonpreemptive schedules, Ann. Oper. Res. 26 (1990) 243-256.
- (1990) Ann. Oper. Res. , vol.26 , pp. 243-256
- De Werra, D.¹

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