The deficiency of a regular graph

Discrete Mathematics

Volumn 306, Issue 16, 2006, Pages 1947-1954

  Schwartz, Alexander ^a  

^a NONE

Author keywords

Consecutive coloring; Deficiency; Interval coloring

Indexed keywords

COLORING; INTEGER PROGRAMMING; NUMBER THEORY;

CONSECUTIVE COLORING; DEFICIENCY; EDGE COLORING; INTERVAL COLORING;

GRAPH THEORY;

EID: 33746764967     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2006.03.059     Document Type: Article

References (4)

1. Asratian A.S., and Kamalian R.R. Interval colorings of the edges of a multigraph. Appl. Math. 5 (1987) 25-34 (in Russian)
2. Giaro K. The complexity of consecutive Δ-coloring of bipartite graphs: 4 is easy, 5 is hard. Ars Combin. 47 (1997) 287-298
3. Giaro K., Kubale M., and Małafiejski M. On the deficiency of bipartite graphs. Discrete Appl. Math. 94 (1999) 193-203
4. Giaro K., Kubale M., and Małafiejski M. Consecutive colorings of the edges of general graphs. Discrete Math. 236 (2001) 131-143