Characterizing and edge-colouring split-indifference graphs

DOI10.1016/S0166-218X(97)00128-5MaRDI QIDQ1383379zbMATH OpenOpenAlexFDO

Authors Carmen Z. Ortiz, Jayme L. Szwarcfiter, Nelson Maculan

Publication date 2 June 1998

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL http://www.elsevier.com/locate/dam

zbMATH Keywords

algorithmscharacterizationperfect matchingedge colouringsplit graphschromatic indexindifference graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Structural characterization of families of graphs (05C75)

Recommendations

• Edge-coloring of split graphs.
• Edge Coloring of Split Graphs
• Decompositions for the edge colouring of reduced indifference graphs.
• Publication:4508371
• On edge-colouring indifference graphs

Cites work

• scientific article; zbMATH DE number 3654142 (Why is no real title available?)
• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• scientific article; zbMATH DE number 3632548 (Why is no real title available?)
• Graphs which are vertex-critical with respect to the edge-chromatic number
• Multicoloring the incidentors of a weighted directed multigraph
• NP-completeness of edge-colouring some restricted graphs
• On edge-colouring indifference graphs
• On the compatibility between a graph and a simple order
• On the edge-chromatic number of a graph
• The Colour Numbers of Complete Graphs
• The NP-Completeness of Edge-Coloring

Cited in

(19)

• On edge-colouring indifference graphs
• Decompositions for the edge colouring of reduced indifference graphs.
• Edge clique partition in \((k,\ell)\)-graphs
• The P versus NP-complete dichotomy of some challenging problems in graph theory
• The overfull conjecture on split-comparability and split-interval graphs
• Edge-coloring of split graphs.
• Chromatic index of graphs with no cycle with a unique chord
• Counting and enumerating unlabeled split-indifference graphs
• On edge-colouring indifference graphs
• scientific article; zbMATH DE number 1512684 (Why is no real title available?)
• Vector domination in split-indifference graphs
• Partitioning a graph into complementary subgraphs
• New results on edge-coloring and total-coloring of split graphs
• Complexity-separating graph classes for vertex, edge and total colouring
• Classifying \(k\)-edge colouring for \(H\)-free graphs
• Edge Coloring of Split Graphs
• Edge-colouring and total-colouring chordless graphs
• The total chromatic number of split-indifference graphs
• The hardness of recognising poorly matchable graphs and the hunting of the \(d\)-snark

This page was built for publication: Characterizing and edge-colouring split-indifference graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1383379)