The chromatic index of graphs with a spanning star

From MaRDI portal
Publication:3893954

DOI10.1002/jgt.3190050103zbMath0448.05031OpenAlexW2171897560MaRDI QIDQ3893954

Mike Plantholt

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 graphsCritical star multigraphsEdge-colouring of joins of regular graphs. IOn the chromatic index of cographs and join graphsAVD-edge coloring on powers of pathsComplexity-separating graph classes for vertex, edge and total colouringEdge-colouring graphs with bounded local degree sumsOn edge-colouring indifference graphsThe overfull conjecture on split-comparability and split-interval graphsGraphs which are vertex-critical with respect to the edge-chromatic numberEdge Coloring of Split GraphsFurther split graphs known to be class 1 and a characterization of subgraph-overfull split graphsA computational complexity comparative study of graph tessellation problemsGrooming for two-period optical networksOn the chromatic index of join graphs and triangle-free graphs with large maximum degreeThe P versus NP-complete dichotomy of some challenging problems in graph theoryHamilton cycle rich 2-factorizations of complete multipartite graphsDecompositions for edge-coloring join graphs and cobipartite graphsEdge and total coloring of interval graphsColourings of (k-r,k)-treesGraphs which are vertex‐critical with respect to the edge‐chromatic classUpper bounds on the maximum degree of class two graphs on surfacesOn the \(\rho \)-edge stability number of graphsOn edge-colouring indifference graphsUnnamed ItemChromatic index critical graphs of order 9Chromatic-index-critical graphs of orders 13 and 14On 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