Minimal edge colorings of class 2 graphs and double graphs

DOI10.4418/2016.71.2.2zbMath1361.05046OpenAlexW2596224666MaRDI QIDQ2988792

Norma Zagaglia Salvi, Margherita Maria Ferrari

Publication date: 19 May 2017

Full work available at URL: https://re.public.polimi.it/bitstream/11311/1011957/1/1244-4712-1-PB.pdf

zbMATH Keywords

multigraphresistancechromatic indexdirect productlexicographic productdouble graphgeneralized double graphminimal edge coloringstrong tensor product

Mathematics Subject Classification ID

Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Three measures of edge-uncolorability
• Color-character of uncolorable cubic graphs
• Classification and characterizations of snarks
• Measurements of edge-uncolorability
• Maximum Δ-edge-colorable subgraphs of class II graphs
• On the Genus of Strong Tensor Products of Graphs

This page was built for publication: Minimal edge colorings of class 2 graphs and double graphs