Edge coloring of the signed generalized Petersen graph

DOI10.1007/S40840-021-01212-WMaRDI QIDQ2117562zbMATHOpenAlexFDO

Authors Hongyan Cai, Qiang Sun, Guangjun Xu, Shanshan Zheng

Publication date 21 March 2022

Published in Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s40840-021-01212-w

zbMATH Keywords

generalized Petersen graphsigned graphgraph edge coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Signed and weighted graphs (05C22)

Recommendations

• Edge coloring of signed graphs
• Edge coloring signed graphs
• Edge coloring total \(k\)-labeling of generalized Petersen graphs
• Edge coloring of graphs of signed class 1 and 2
• Injective edge coloring of generalized Petersen graphs
• On the total coloring of generalized Petersen graphs
• The chromatic polynomials of signed Petersen graphs
• A generalization of edge-coloring in graphs
• SIGNED GENERALIZED PETERSEN GRAPH AND ITS CHARACTERISTIC POLYNOMIAL
• On colorings and orientations of signed graphs

Cites work

• Choosability in signed planar graphs
• Circular coloring of signed graphs
• Coloring signed graphs using DFS
• Edge coloring of signed graphs
• Edge coloring signed graphs
• Graph theory
• How colorful the signed graph?
• Line-coloring of signed graphs
• On the coloring of signed graphs
• On the notion of balance of a signed graph
• Signed graph coloring
• Signed graphs
• Star chromatic number
• The chromatic number of a signed graph

Cited in

(5)

• SIGNED GENERALIZED PETERSEN GRAPH AND ITS CHARACTERISTIC POLYNOMIAL
• Edge coloring of graphs of signed class 1 and 2
• Six signed Petersen graphs, and their automorphisms
• Edge coloring signed graphs
• Edge coloring of signed graphs

This page was built for publication: Edge coloring of the signed generalized Petersen graph

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