Interval edge-colorings of complete graphs and n-dimensional cubes
From MaRDI portal
Publication:968437
DOI10.1016/J.DISC.2010.02.001zbMATH Open1210.05048OpenAlexW2086780347MaRDI QIDQ968437FDOQ968437
Publication date: 5 May 2010
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2010.02.001
Recommendations
Cites Work
- The NP-Completeness of Edge-Coloring
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the deficiency of bipartite graphs
- Investigation on interval edge-colorings of graphs
- The deficiency of a regular graph
- On interval colourings of bi-regular bipartite graphs
- Interval coloring of (3,4)-biregular bipartite graphs having large cubic subgraphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Interval colorings of edges of a multigraph
- Title not available (Why is that?)
- Consecutive colorings of the edges of general graphs
- Compact scheduling of zero-one time operations in multi-stage systems
- Lower bounds and a tabu search algorithm for the minimum deficiency problem
- Proper path‐factors and interval edge‐coloring of (3,4)‐biregular bigraphs
Cited In (19)
- On the structure and deficiency of \(k\)-trees with bounded degree
- Interval cyclic edge-colorings of graphs
- The deficiency of all generalized Hertz graphs and minimal consecutively non-colourable graphs in this class
- Avoiding and extending partial edge colorings of hypercubes
- Interval edge-colorings of \(K_{1, m, n}\)
- A note on upper bounds for the maximum span in interval edge-colorings of graphs
- Interval Non‐edge‐Colorable Bipartite Graphs and Multigraphs
- Interval edge-colorings of complete graphs
- On improper interval edge colourings
- Interval edge-coloring: A model of curriculum scheduling
- Edge-colourings characterizing a class of Cayley graphs and a new characterization of hypercubes
- INTERVAL EDGE-COLORINGS OF TREES WITH RESTRICTIONS ON THE EDGES
- Upper bounds on the number of colors in interval edge-colorings of graphs
- ON INTERVAL EDGE-COLORINGS OF COMPLETE MULTIPARTITE GRAPHS
- Some bounds on the number of colors in interval and cyclic interval edge colorings of graphs
- Interval coloring of (3,4)-biregular bipartite graphs having large cubic subgraphs
- Further results on the deficiency of graphs
- Interval edge-colorings of composition of graphs
- Forbidden structures for planar perfect consecutively colourable graphs
This page was built for publication: Interval edge-colorings of complete graphs and \(n\)-dimensional cubes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q968437)
