Copertina

Edge coloring of products of signed graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Janczewski, Robert, Turowski, Krzysztof, Wróblewski, Bartłomiej
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Combinatorics Discrete Mathematics Data Structures and Algorithms 05C15
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On 3-Coloring of $(2P_4,C_5)$-Free Graphs
di: Jelínek, Vít, et al.
Pubblicazione: (2020)

An efficient algorithm for $\mathcal{F}$-subgraph-free Edge Deletion on graphs having a product structure
di: An, Shinwoo, et al.
Pubblicazione: (2025)

Maximum list $r$-colorable induced subgraphs in $kP_3$-free graphs
di: Galby, Esther, et al.
Pubblicazione: (2025)

On λ-backbone coloring of cliques with tree backbones in linear time
di: Michalik, Krzysztof, et al.
Pubblicazione: (2021)

The Gap Between Greedy Algorithm and Minimum Multiplicative Spanner
di: Chen, Yeyuan
Pubblicazione: (2024)

Isolation critical graphs under multiple edge subdivision
di: Bartolo, Karl, et al.
Pubblicazione: (2026)

Deterministic approximate counting of colorings with fewer than $2Δ$ colors via absence of zeros
di: Bencs, Ferenc, et al.
Pubblicazione: (2024)

On the time complexity of finding a well-spread perfect matching in bridgeless cubic graphs
di: Ghanbari, Babak, et al.
Pubblicazione: (2025)

Approximating maximum-size properly colored forests
di: Bai, Yuhang, et al.
Pubblicazione: (2024)

Improved bounds for coloring locally sparse hypergraphs
di: Iliopoulos, Fotis
Pubblicazione: (2020)

Locally seeded embeddings, and Ramsey numbers of bipartite graphs with sublinear bandwidth
di: Altschuler, Dylan J., et al.
Pubblicazione: (2024)

List Coloring of some Cayley graphs using Kernel perfections
di: S, Prajnanaswaroopa
Pubblicazione: (2024)

Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs
di: Bencs, Ferenc, et al.
Pubblicazione: (2025)

A linear-time algorithm for $(1+ε)Δ$-edge-coloring
di: Bernshteyn, Anton, et al.
Pubblicazione: (2024)

Light Edge Fault Tolerant Graph Spanners
di: Bodwin, Greg, et al.
Pubblicazione: (2025)

The decompressed tree size of $k$-ary chains
di: Wallner, Michael
Pubblicazione: (2026)

Weighted Clique and Independent Set in Edge-Distant Hereditary Graphs
di: Srinivasan, Eshwar, et al.
Pubblicazione: (2026)

On algorithmic applications of sim-width and mim-width of $(H_1, H_2)$-free graphs
di: Munaro, Andrea, et al.
Pubblicazione: (2022)

Clique-free t-matchings in degree-bounded graphs
di: Paluch, Katarzyna, et al.
Pubblicazione: (2024)

Interval H-graphs : Recognition and forbidden obstructions
di: Müller, Haiko, et al.
Pubblicazione: (2025)

Circulant TSP: Vertices of the Edge-Length Polytope and Superpolynomial Lower Bounds
di: Gutekunst, Samuel C.
Pubblicazione: (2025)

Enumerating minimal solution sets for metric graph problems
di: Bergougnoux, Benjamin, et al.
Pubblicazione: (2023)

Randomized Greedy Online Edge Coloring Succeeds for Dense and Randomly-Ordered Graphs
di: Dudeja, Aditi, et al.
Pubblicazione: (2024)

On the Houdré-Tetali conjecture about an isoperimetric constant of graphs
di: Lau, Lap Chi, et al.
Pubblicazione: (2024)

Holey graphs: very large Betti numbers are testable
di: Szabó, Dániel, et al.
Pubblicazione: (2024)

Designing sparse temporal graphs satisfying connectivity requirements
di: Bellitto, Thomas, et al.
Pubblicazione: (2026)

Asymptotically faster algorithms for recognizing $(k,\ell)$-sparse graphs
di: Deák, Bence, et al.
Pubblicazione: (2026)

Lettericity of graphs: an FPT algorithm and a bound on the size of obstructions
di: Alecu, Bogdan, et al.
Pubblicazione: (2024)

Generating minimal redundant and maximal irredundant sets in incidence graphs
di: Castelo, Emanuel, et al.
Pubblicazione: (2026)

On the complexity of finding a spanning even tree in a graph
di: Hanaka, Tesshu, et al.
Pubblicazione: (2024)

Enumerating minimal dominating sets and variants in chordal bipartite graphs
di: Castelo, Emanuel, et al.
Pubblicazione: (2025)

Quasi-linear distance query reconstruction for graphs of bounded treelength
di: Bastide, Paul, et al.
Pubblicazione: (2024)

Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets
di: Bonamy, Marthe, et al.
Pubblicazione: (2020)

Sparsest cut and eigenvalue multiplicities on low degree Abelian Cayley graphs
di: d'Orsi, Tommaso, et al.
Pubblicazione: (2024)

Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument
di: Majewski, Konrad, et al.
Pubblicazione: (2022)

Bounded indegree $k$-forests problem and a faster algorithm for directed graph augmentation
di: Arkhipov, Pavel, et al.
Pubblicazione: (2024)

A new width parameter of graphs based on edge cuts: $α$-edge-crossing width
di: Chang, Yeonsu, et al.
Pubblicazione: (2023)

Resolving Sets in Temporal Graphs
di: Bok, Jan, et al.
Pubblicazione: (2024)

A Near-Linear-Time Algorithm for Finding a Well-Spread Perfect Matching in Bridgeless Cubic Graphs
di: Ghanbari, Babak, et al.
Pubblicazione: (2026)

Strong spatial mixing for colorings on trees and its algorithmic applications
di: Chen, Zongchen, et al.
Pubblicazione: (2023)