The chromatic index of graphs with a spanning star
From MaRDI portal
Publication:3893954
DOI10.1002/jgt.3190050103zbMath0448.05031OpenAlexW2171897560MaRDI QIDQ3893954
Publication date: 1981
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/2027.42/143749
Related Items (28)
Edge-colouring of join graphs ⋮ Critical star multigraphs ⋮ Edge-colouring of joins of regular graphs. I ⋮ On the chromatic index of cographs and join graphs ⋮ AVD-edge coloring on powers of paths ⋮ Complexity-separating graph classes for vertex, edge and total colouring ⋮ Edge-colouring graphs with bounded local degree sums ⋮ On edge-colouring indifference graphs ⋮ The overfull conjecture on split-comparability and split-interval graphs ⋮ Graphs which are vertex-critical with respect to the edge-chromatic number ⋮ Edge Coloring of Split Graphs ⋮ Further split graphs known to be class 1 and a characterization of subgraph-overfull split graphs ⋮ A computational complexity comparative study of graph tessellation problems ⋮ Grooming for two-period optical networks ⋮ On the chromatic index of join graphs and triangle-free graphs with large maximum degree ⋮ The P versus NP-complete dichotomy of some challenging problems in graph theory ⋮ Hamilton cycle rich 2-factorizations of complete multipartite graphs ⋮ Decompositions for edge-coloring join graphs and cobipartite graphs ⋮ Edge and total coloring of interval graphs ⋮ Colourings of (k-r,k)-trees ⋮ Graphs which are vertex‐critical with respect to the edge‐chromatic class ⋮ Upper bounds on the maximum degree of class two graphs on surfaces ⋮ On the \(\rho \)-edge stability number of graphs ⋮ On edge-colouring indifference graphs ⋮ Unnamed Item ⋮ Chromatic index critical graphs of order 9 ⋮ Chromatic-index-critical graphs of orders 13 and 14 ⋮ On the chromatic index of graphs with \(2m+1\) vertices and \(2m^2\) edges.
This page was built for publication: The chromatic index of graphs with a spanning star