Semantic Scholar Open Access 2019 1 sitasi

Negative closed walks in signed graphs: A note

Andrzej Szepietowski

Abstrak

Recently Naserasr, Sopena, and Zaslavsky [R. Naserasr, E. Sopena, T. Zaslavsky,Homomorphisms of signed graphs: An update, arXiv: 1909.05982v1 [math.CO] 12 Sep 2019.] published a report on closed walks in signed graphs. They gave a characterization of the sets of closed walks in a graph $G$ which corespond to the set of negative walks in some signed graph on $G$. In this note we show that their characterization is not valid and give a new characterization.

Penulis (1)

A

Andrzej Szepietowski

Format Sitasi

Szepietowski, A. (2019). Negative closed walks in signed graphs: A note. https://www.semanticscholar.org/paper/69e6109079ffef7c58feb63e7848c88e5e4a9d7f

Akses Cepat

PDF tidak tersedia langsung

Cek di sumber asli →
Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2019
Bahasa
en
Total Sitasi
Sumber Database
Semantic Scholar
Akses
Open Access ✓