Access the full text.
Sign up today, get DeepDyve free for 14 days.
Edita Mácajová, A. Raspaud, M. Skoviera (2014)
The Chromatic Number of a Signed GraphElectron. J. Comb., 23
T. Fleiner, G. Wiener (2016)
Coloring signed graphs using DFSOptimization Letters, 10
J. Bondy, U. Murty (2008)
Graph Theory
Richard Behr (2018)
Edge coloring signed graphsDiscret. Math., 343
S. Pirzada, M. Khan, E. Sampathkumar (2013)
Coloring of signed graphs
T. Zaslavsky (1984)
How colorful the signed graph?Discret. Math., 52
Li-gang Jin, Ying-li Kang, E. Steffen (2015)
Choosability in signed planar graphsEur. J. Comb., 52
F. Harary (1953)
On the notion of balance of a signed graph.Michigan Mathematical Journal, 2
T Zaslavsky (1982)
Signed graphsDiscrete Appl. Math., 4
M Behzad, G Chartrand (1969)
Line-coloring of signed graphsElem. Math., 24
D Cartwright, F Harary (1968)
On the coloring of signed graphsElem. Math., 23
Li Zhang, You Lu, Rong Luo, D. Ye, Shenggui Zhang (2020)
Edge coloring of signed graphsDiscret. Appl. Math., 282
T. Zaslavsky (1982)
Signed graph coloringDiscret. Math., 39
Ying-li Kang, E. Steffen (2015)
Circular coloring of signed graphsJournal of Graph Theory, 87
A. Vince (1988)
Star chromatic numberJ. Graph Theory, 12
Krzysztof Stefaniak, Mikolaj Morzy (2014)
Signed Graphs
Publisher's Note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations
Shuang Zhao, Jinjiang Zhu, Heping Zhang (2017)
On the forcing spectrum of generalized Petersen graphs P(n,2)arXiv: Combinatorics
A signed graph (G,σ)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$(G, \sigma )$$\end{document} is a graph G with the signature σ:E(G)→{+1,-1}\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\sigma : E(G)\rightarrow \{+1, -1\}$$\end{document}. A proper n-edge-coloring γ\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\gamma $$\end{document} of signed graph (G,σ)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$(G, \sigma )$$\end{document} is an assignment of colors to vertex-edge satisfying that γ(v,e)=-σ(e)γ(u,e)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\gamma (v, e)=-\sigma (e)\gamma (u, e)$$\end{document} for each edge e=uv\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$e=uv$$\end{document}, and adjacent vertices have different colors. Let χ′((G,σ))\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\chi '((G, \sigma ))$$\end{document} denote the chromatic index of a signed graph (G,σ)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$(G, \sigma )$$\end{document}. In 2020, Behr proved the signed Vizing’s Theorem, that is , δ≤χ′((G,σ))≤δ+1\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\delta \le \chi '((G, \sigma ))\le \delta +1$$\end{document}. In this paper, we consider the edge coloring of signed generalized Petersen graph (P(n,k),σ)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$(P(n, k), \sigma )$$\end{document}, which is cubic. We proved that (1) χ′((P(n,1),σ))=3\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\chi '((P(n, 1), \sigma ))=3$$\end{document} if n≥5\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$n\ge 5$$\end{document}; (2) for all signature σ\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\sigma $$\end{document} but some special cases, χ′((P(5,2),σ))=3\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\chi '((P(5, 2), \sigma ))=3$$\end{document} and χ′((P(6,2),σ))=3\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\chi '((P(6, 2), \sigma ))=3$$\end{document}. Meanwhile, we gave several examples satisfying that χ′((P(5,2),σ))=4\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\chi '((P(5, 2), \sigma ))=4$$\end{document} and χ′((P(6,2),σ))=4\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\chi '((P(6, 2), \sigma ))=4$$\end{document}.
Bulletin of the Malaysian Mathematical Sciences Society – Springer Journals
Published: Mar 1, 2022
Keywords: Graph edge coloring; Signed graph; Generalized Petersen graph; 05C15; 05C22
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.