On the chromatic index of complementary prisms

MaRDI QIDQ6621267zbMATH OpenFDO

Authors Leandro M. Zatesko, Renato Carmo, André L. P. Guedes, A. Zorzi, R. C. S. Machado, C. M. H. Figueiredo

Publication date 18 October 2024

Published in Acta Mathematica Universitatis Comenianae. New Series (Search for Journal in Brave)

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Coloring edges of self-complementary graphs
• Two conjectures on edge-colouring
• Injective coloring of complementary prism and generalized complementary prism graphs
• The chromatic index of a claw-free graph whose core has maximum degree 2
• Recent progress on edge-colouring graphs

Cites work

• Domination and total domination in complementary prisms
• How to find overfull subgraphs in graphs with large maximum degree
• scientific article; zbMATH DE number 3273761 (Why is no real title available?)
• Odd Minimum Cut-Sets and b-Matchings
• On an estimate of the chromatic class of a \(p\)-graph
• The chromatic index of complete multipartite graphs
• The chromatic index of graphs of even order with many edges
• The chromatic index of graphs with a spanning star

Cited in

(2)

• The hardness of recognising poorly matchable graphs and the hunting of the \(d\)-snark
• The automorphism group of a complementary prism

This page was built for publication: On the chromatic index of complementary prisms

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