Cyclic deficiency of graphs
From MaRDI portal
Publication:2026336
DOI10.1016/j.dam.2018.12.003zbMath1464.05142arXiv1711.04292OpenAlexW2962861189MaRDI QIDQ2026336
Carl Johan Casselgren, Petros A. Petrosyan, Armen S. Asratian
Publication date: 19 May 2021
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1711.04292
Enumeration in graph theory (05C30) Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15)
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
- Forbidden structures for planar perfect consecutively colourable graphs
- Symmetry properties of subdivision 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
- On the deficiency of bipartite graphs
- Investigation on interval edge-colorings of graphs
- Chromatic scheduling in a cyclic open shop
- Further results on the deficiency of graphs
- On interval and cyclic interval edge colorings of \((3, 5)\)-biregular graphs
- Compact cyclic 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
- On Interval Edge Colorings of Biregular Bipartite Graphs With Small Vertex Degrees
- On cyclically-interval edge colorings of trees
- Compact Cylindrical Chromatic Scheduling
- Some results on cyclic interval edge colorings of graphs
- Interval colorings of edges of a multigraph
- Graph Colorings
- Interval Non‐edge‐Colorable Bipartite Graphs and Multigraphs
- 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: Cyclic deficiency of graphs
