Cyclic deficiency of graphs

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

zbMATH Keywords

edge coloringinterval edge coloringdeficiencycyclic interval edge coloringcyclic deficiency

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15)

Related Items (1)

Decomposing graphs into interval colorable subgraphs and no-wait multi-stage schedules

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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

This page was built for publication: Cyclic deficiency of graphs