Copertina

Making Graphs Irregular through Irregularising Walks

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bensmail, Julien, Bourneuf, Romain, Colinot, Paul, Humeau, Samuel, Martinod, Timothée
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Discrete Mathematics Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Graph Irregularity via Edge Deletions
di: Bensmail, Julien, et al.
Pubblicazione: (2025)

Bounded twin-width graphs are polynomially $χ$-bounded
di: Bourneuf, Romain, et al.
Pubblicazione: (2023)

A Dense Neighborhood Lemma: Applications of Partial Concept Classes to Domination and Chromatic Number
di: Bourneuf, Romain, et al.
Pubblicazione: (2025)

Sample compression schemes for balls in structurally sparse graphs
di: Bourneuf, Romain, et al.
Pubblicazione: (2026)

A Structural Linear-Time Algorithm for Computing the Tutte Decomposition
di: Bourneuf, Romain, et al.
Pubblicazione: (2025)

A Polynomial-Time Approximation Algorithm for Complete Interval Minors
di: Bourneuf, Romain, et al.
Pubblicazione: (2025)

Tree decompositions whose trees are subgraphs: An application of Simon's factorization
di: Bourneuf, Romain, et al.
Pubblicazione: (2026)

On cuts of small chromatic number in sparse graphs
di: Aubian, Guillaume, et al.
Pubblicazione: (2025)

Graphs with no long claws: An improved bound for the analog of the Gyárfás' path argument
di: Bourneuf, Romain, et al.
Pubblicazione: (2025)

Making Walks Count: From Silent Circles to Hamiltonian Cycles
di: Alekseyev, Max A., et al.
Pubblicazione: (2016)

Gathering Information about a Graph by Counting Walks from a Single Vertex
di: Fuhlbrück, Frank, et al.
Pubblicazione: (2024)

Menger's Theorem for Temporal Paths (Not Walks)
di: Ibiapina, Allen, et al.
Pubblicazione: (2022)

Number of Edges in 3-Connected Graphs with Cyclic Neighborhoods
di: Schneider, Samuel, et al.
Pubblicazione: (2025)

Chromatic discrepancy of locally $s$-colourable graphs
di: Corsini, Timothée, et al.
Pubblicazione: (2025)

Structural Parameters for Dense Temporal Graphs
di: Enright, Jessica, et al.
Pubblicazione: (2024)

Octal Games on Graphs: The game 0.33 on subdivided stars and bistars
di: Beaudou, Laurent, et al.
Pubblicazione: (2016)

Cops and Robber -- When Capturing is not Surrounding
di: Jungeblut, Paul, et al.
Pubblicazione: (2023)

Directed Acyclic Outerplanar Graphs Have Constant Stack Number
di: Jungeblut, Paul, et al.
Pubblicazione: (2022)

Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
di: Goetze, Miriam, et al.
Pubblicazione: (2024)

Exploring Algorithmic Solutions for the Independent Roman Domination Problem in Graphs
di: Paul, Kaustav, et al.
Pubblicazione: (2024)

Planar induced paths via a decomposition into non-crossing ordered graphs
di: Duron, Julien, et al.
Pubblicazione: (2025)

Bounding $\varepsilon$-scatter dimension via metric sparsity
di: Bourneuf, Romain, et al.
Pubblicazione: (2024)

Connected Subtraction Games on Subdivided Stars
di: Dailly, Antoine, et al.
Pubblicazione: (2018)

Long induced paths in sparse graphs and graphs with forbidden patterns
di: Duron, Julien, et al.
Pubblicazione: (2024)

Long induced paths and forbidden patterns: Polylogarithmic bounds
di: Duron, Julien, et al.
Pubblicazione: (2024)

On the minimum number of inversions to make a digraph $k$-(arc-)strong
di: Duron, Julien, et al.
Pubblicazione: (2023)

Characterization of Circular-arc Graphs: III. Chordal Graphs
di: Cao, Yixin, et al.
Pubblicazione: (2024)

Graph Theory
di: Gilbert, Jesse D.
Pubblicazione: (2011)

A Characterization of Geodetic Graphs in Terms of their Embedded Even Graphs
di: Frasser, Carlos E.
Pubblicazione: (2026)

Characterization of Chordal Circular-arc Graphs: I. Split Graphs
di: Cao, Yixin, et al.
Pubblicazione: (2024)

Weakly-sparse and strongly flip-flat classes of graphs are uniformly almost-wide
di: Ghasemi, Fatemeh, et al.
Pubblicazione: (2025)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
di: Bhyravarapu, Sriram, et al.
Pubblicazione: (2021)

On Threshold Compatibility Graphs
di: Hakim, Sheikh Azizul, et al.
Pubblicazione: (2026)

On the Modular Chromatic Index of Random Hypergraphs
di: Carenini, Gaia, et al.
Pubblicazione: (2025)

Line Graphs of Non-Word-Representable Graphs are Not Always Non-Word-Representable
di: Mozhui, Khyodeno, et al.
Pubblicazione: (2025)

On Modular Edge Colourings of Graphs
di: Berthe, Gaétan, et al.
Pubblicazione: (2025)

3-Colouring Planar Graphs
di: Dujmović, Vida, et al.
Pubblicazione: (2025)

On a Characterization of Spartan Graphs
di: Misra, Neeldhara, et al.
Pubblicazione: (2025)

Characterization of Split Comparability Graphs
di: Dwary, Tithi, et al.
Pubblicazione: (2025)

Word-Representation of Melon Graphs
di: Mozhui, Khyodeno, et al.
Pubblicazione: (2026)