Cover Image

A note on transformations of edge colorings of chordless graphs and triangle-free graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Asratian, Armen
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C15 G.2.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The edge chromatic transformation index of graphs
by: Asratian, Armen S., et al.
Published: (2025)

Backbone coloring for graphs with degree 4
by: Michalik, Krzysztof, et al.
Published: (2024)

Burling graphs revisited, part II: Structure
by: Pournajafi, Pegah, et al.
Published: (2021)

On graphs without four-vertex induced subgraphs
by: Cameron, Kathie, et al.
Published: (2025)

On the star b-chromatic number of a graph
by: Božović, Dragana, et al.
Published: (2025)

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

Towards a conjecture on long induced rainbow paths in triangle-free graphs
by: Aravind, N. R., et al.
Published: (2026)

(Even hole, triangle)-free graphs revisited
by: Martins, Beatriz, et al.
Published: (2026)

A note on locating-dominating sets in twin-free graphs
by: Bousquet, Nicolas, et al.
Published: (2024)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
by: Benevides, Fabrício Siqueira, et al.
Published: (2024)

On the spectral radius of unbalanced signed bipartite graphs
by: Conde, Cristian M., et al.
Published: (2024)

On Grundy indices for complete geometric graphs
by: Lara, Dolores, et al.
Published: (2025)

Singularly cospectral circulant graphs
by: Conde, Cristian M., et al.
Published: (2024)

On the Alon-Tarsi Number of Some Line and Total graphs
by: Prajnanaswaroopa, S.
Published: (2023)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
by: Behera, Diptimaya, et al.
Published: (2025)

Hamiltonicity and structure of connected biclaw-free graphs
by: Pokrovskiy, Alexey, et al.
Published: (2025)

Simultaneous edge-colourings
by: Boyadzhiyska, Simona, et al.
Published: (2024)

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

Forbidden paths and cycles in the undirected underlying graph of a 2-quasi best match graph
by: Korchmaros, Annachiara
Published: (2024)

Graphs without a 3-connected subgraph are 4-colorable
by: Bonnet, Édouard, et al.
Published: (2024)

Palette Sparsification via FKNP
by: Ashvinkumar, Vikrant, et al.
Published: (2024)

Distant 2-Colored Components on Embeddings Part III: The General Case
by: Nevin, Joshua
Published: (2022)

Distant 2-Colored Components on Embeddings Part I: Connecting Faces
by: Nevin, Joshua
Published: (2022)

Some Extensions of Thomassen's Theorem to Longer Paths
by: Nevin, Joshua
Published: (2022)

Distant 2-Colored Components on Embeddings Part II: The Short-Inseparable Case
by: Nevin, Joshua
Published: (2022)

On the maximum number of edges of outer k-planar graphs
by: Pfister, Maximilian
Published: (2025)

Maximum number of edge colorings avoiding rainbow copies of $K_4$
by: Hàn, Hiêp, et al.
Published: (2025)

A note on graphs with purely imaginary per-spectrum
by: Singh, Ranveer, et al.
Published: (2022)

Sphere packing proper colorings of an expander graph
by: Zhu, Honglin
Published: (2024)

Equidistant dimension of Johnson and Kneser graphs
by: Kratica, Jozef, et al.
Published: (2024)

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

Exactly Colored Complete Subgraphs of Infinite Graphs
by: Ranđelović, Žarko
Published: (2025)

The asymptotic $χ$-boundedness of hereditary families
by: Reed, Bruce, et al.
Published: (2025)

Graph covers and semi-covers: Who is stronger?
by: Kratochvil, Jan, et al.
Published: (2025)

Effect of graph operations on graph associahedra
by: Gargantini, Ana, et al.
Published: (2024)

On the number of Hamiltonian cycles in the generalized Petersen graph
by: Haugland, Jan Kristian
Published: (2025)

A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
by: Hu, Zhiquan, et al.
Published: (2024)

Perfect codes in Cayley graphs of Hajós groups
by: Hafidh, Yusuf, et al.
Published: (2025)

Note on edge expansion and modularity in preferential attachment graphs
by: McDiarmid, Colin, et al.
Published: (2026)

Edge and mixed metric dimension of Johnson graphs
by: Kratica, Jozef, et al.
Published: (2024)