Edge Coloring of Signed Graphs with Δ ≥ 4 and <i>g</i> ≥ 6

2020年,Behr及Zhang等人将边染色的概念推广到符号图上。令符号图(G, σ)可嵌入非负欧拉特征值的表面,本文通过分析极小反例的结构性质,证明了Δ ≥ 4,g ≥ 6的符号图(G, σ)边色数为Δ。In 2020, Behr and Zhang et al. extended the concept of edge coloring to signed graphs. Let the signed graph (G, σ) be embeddable in a surface with non-negative Euler characteristic. By analyzing the structural properties of the minimal counterexample, this paper proves that the edge chromatic number of the signed graph (G, σ) with Δ ≥ 4 and g ≥ 6 is Δ.

Authors

Publication Details

Journal
Advances in Applied Mathematics
Published
2025-01-01
DOI
https://doi.org/10.12677/aam.2025.144153
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Edge Coloring of Signed Graphs with Δ ≥ 4 and g ≥ 6

婧 黄
1 links
Advances in Applied Mathematics
Graph Labeling and Dimension Problems
article

Edge Coloring of Signed Graphs with Δ ≥ 4 and g ≥ 6

婧 黄
article en

Abstract

2020年,Behr及Zhang等人将边染色的概念推广到符号图上。令符号图(G, σ)可嵌入非负欧拉特征值的表面,本文通过分析极小反例的结构性质,证明了Δ ≥ 4,g ≥ 6的符号图(G, σ)边色数为Δ。In 2020, Behr and Zhang et al. extended the concept of edge coloring to signed graphs. Let the signed graph (G, σ) be embeddable in a surface with non-negative Euler characteristic. By analyzing the structural properties of the minimal counterexample, this paper proves that the edge chromatic number of the signed graph (G, σ) with Δ ≥ 4 and g ≥ 6 is Δ.

Advances in Applied MathematicsVol. 14(04)
Openalex Percentile: Top 92%
Graph Labeling and Dimension Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Edge Coloring of Signed Graphs with Δ ≥ 4 and <i>g</i> ≥ 6 — 婧 黄 · Advances in Applied Mathematics (2025) | TGRS Research Map | TGRS