Wyszukiwarka
Abstrakt
In2020, Behr [1] introduced the problem of edge coloring of signed graphs and proved that every signed graph(G,σ)can be colored using∆(G)or∆(G) +1colors, where∆(G)denotes the maximum degree ofG. Three years later,Janczewski et al. [2] introduced a notion of signed class1, such that a graphGis of signed class1if and only if everysigned graph(G,σ)can be colored using∆(G)colors.It is a well-known fact [3] that almost all graphs are of class1. In this paper, we conjecture that a similar fact istrue for signed class1, that almost all graphs are of signed class1. To support the hypothesis we implemented anapplication that colored all the signed graphs with at most8vertices. We describe an algorithm behind the applicationand discuss the results of conducted experiments.
Cytowania
-
0
CrossRef
-
0
Web of Science
-
0
Scopus
Autorzy (3)
-
Krzysztof Turowski dr inż.
-
Bartłomiej Wróblewski
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuły w czasopismach
- Opublikowano w:
-
TASK Quarterly
nr 27,
strony 1 - 9,
ISSN: 1428-6394 - Język:
- angielski
- Rok wydania:
- 2025
- Opis bibliograficzny:
- Janczewski R., Turowski K., Wróblewski B.: Edge coloring of small signed graphs// TASK Quarterly -Vol. 27,iss. 2 (2025), s.1-9
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.34808/tsdg-z467
- Źródła finansowania:
-
- Publikacja bezkosztowa
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 0 razy