Further results on the deficiency of graphs
From MaRDI portal
Publication:2357781
DOI10.1016/j.dam.2017.04.005zbMath1365.05098arXiv1608.00904OpenAlexW2586593983MaRDI QIDQ2357781
Petros A. Petrosyan, Hrant H. Khachatrian
Publication date: 14 June 2017
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1608.00904
Related Items (1)
Cites Work
- Interval cyclic edge-colorings of graphs
- The deficiency of all generalized Hertz graphs and minimal consecutively non-colourable graphs in this class
- A comparison of integer and constraint programming models for the deficiency problem
- Interval edge-colorings of \(K_{1, m, n}\)
- A note on upper bounds for the maximum span in interval edge-colorings of graphs
- Interval edge-colorings of composition of graphs
- On resistance of graphs
- Compact scheduling of zero-one time operations in multi-stage systems
- Lower bounds and a tabu search algorithm for the minimum deficiency problem
- On the structure and deficiency of \(k\)-trees with bounded degree
- Interval edge-colorings of complete graphs and \(n\)-dimensional cubes
- On the deficiency of bipartite graphs
- Investigation on interval edge-colorings of graphs
- Consecutive edge-coloring of the generalized \(\theta \)-graph
- The deficiency of a regular graph
- On the edge-chromatic number of a graph
- Interval edge-colorings of Cartesian products of graphs I
- Interval edge colorings of some products of graphs
- Interval colorings of edges of a multigraph
- Graph Colorings
- Consecutive colorings of the edges of general graphs
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Further results on the deficiency of graphs
