Cover Image

Colouring negative exact-distance graphs of signed graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Naserasr, Reza, de Mendez, Patrice Ossona, Quiroz, Daniel A., Šámal, Robert, Yu, Weiqiang
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C10, 05C12, 05C15, 05C22, 05C60
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Odd Hadwiger's conjecture for the complements of Kneser graphs
by: Chen, Meirun, et al.
Published: (2025)

An improved bound for 2-distance coloring of planar graphs with girth six
by: Deniz, Zakir
Published: (2022)

Subchromatic numbers of powers of graphs with excluded minors
by: Cortés, Pedro P., et al.
Published: (2023)

Every signed planar graph is $5$-choosable: A short proof and refinements
by: Atangana, Pie Desire Ebode, et al.
Published: (2026)

Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products
by: Babu, Saneesh, et al.
Published: (2025)

An Erdos-Gallai conjecture for signed graphs
by: Wang, Lujia
Published: (2025)

The resistance distance of a dual number weighted graph
by: Li, Yu, et al.
Published: (2025)

Isomorphic daisy cubes based on their $τ$-graphs
by: Che, Zhongyuan, et al.
Published: (2026)

1-planar unit distance graphs
by: Gehér, Panna, et al.
Published: (2023)

Quadratic form estimations for Hessian matrices of resistance distance and Kirchhoff index of positive-weighted graphs
by: Li, Yu, et al.
Published: (2026)

$S$-packing colorings of distance graphs with distance sets of cardinality $2$
by: Brešar, Boštjan, et al.
Published: (2024)

Outerplane bipartite graphs with isomorphic resonance graphs
by: Brezovnik, Simon, et al.
Published: (2023)

Bounding Clique Size in Squares of Planar Graphs
by: Cranston, Daniel W.
Published: (2023)

Uniform Šoltés' hypergraphs and Šoltés' weighted graphs
by: Cambie, Stijn, et al.
Published: (2025)

Counting subgraphs of coloring graphs using shadow graphs
by: MacLean, Simon
Published: (2025)

Planar Graphs with Homomorphisms to the 9-cycle
by: Cranston, Daniel W., et al.
Published: (2024)

Full classification of anti-van der Waerden numbers of graph products of forests
by: Berikkyzy, Zhanar, et al.
Published: (2025)

r-orientation of a signed graph and its application on coronae of signed graphs
by: Guragain, Satyam, et al.
Published: (2023)

Coloring the vertices of a graph with mutual-visibility property
by: Klavžar, Sandi, et al.
Published: (2024)

Extremal diameters of 3-coloring graphs of trees
by: Asgarli, Shamil, et al.
Published: (2025)

A method to optimize antipodal coloring span of graphs and its application
by: Kumar, Kush, et al.
Published: (2025)

S-packing chromatic critical graphs
by: Ekinci, Gülnaz Boruzanlı, et al.
Published: (2025)

On Oriented Colourings of Graphs on Surfaces
by: Clow, Alexander
Published: (2024)

Distance-balancing of cube-connected cycles graphs
by: Aouina, Mokhtar, et al.
Published: (2024)

Coloring graphs as complete graph invariants
by: Asgarli, Shamil, et al.
Published: (2025)

Structure of betweenness uniform graphs with low values of betweenness centrality
by: Ghanbari, Babak, et al.
Published: (2023)

A signed graph product and its Application
by: Sonar, Bishal, et al.
Published: (2024)

A note on interval colourings of graphs
by: Axenovich, Maria, et al.
Published: (2023)

B-colorings of planar and outerplanar graphs
by: Martin, Ryan R., et al.
Published: (2024)

Integer sequences with conjectured relation with certain graph parameters of the family of linear Jaco graphs
by: Kok, Johan
Published: (2025)

Principal minors of tree distance matrices
by: Richman, Harry, et al.
Published: (2024)

Reconstructing a graph from its Bell colouring graph
by: Hearn, Brian
Published: (2026)

Claw-free cubic graphs are $(1, 1, 2, 2)$-colorable
by: Brešar, Boštjan, et al.
Published: (2024)

A categorification for the signed chromatic polynomial
by: Cheng, Zhiyun, et al.
Published: (2021)

Local fractional metric dimension of rotationally symmetric planar graphs arisen from planar chorded cycles
by: Ali, Shahbaz, et al.
Published: (2021)

Bell coloring graphs: realizability and reconstruction
by: Asgarli, Shamil, et al.
Published: (2025)

Spectral integral variation of signed graphs
by: Ahn, Jungho, et al.
Published: (2024)

Adjacency-diametrical matrix of a graph
by: Amruthavarshini, S. P. Leka, et al.
Published: (2026)

On spectrum of corona product of duplication signed graph and its application
by: Sonar, Bishal, et al.
Published: (2023)

On the harmonious chromatic number of graphs
by: Araujo-Pardo, Gabriela, et al.
Published: (2022)