Copertina

A Vizing-like theorem for union vertex-distinguishing edge coloring

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bousquet, Nicolas, Dailly, Antoine, Duchene, Eric, Kheddouci, Hamamache, Parreau, Aline
Natura:	Preprint
Pubblicazione:	2016
Soggetti:	Discrete Mathematics Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Neighbour sum distinguishing edge-weightings with local constraints
di: Dailly, Antoine, et al.
Pubblicazione: (2022)

Partition games
di: Dailly, Antoine, et al.
Pubblicazione: (2018)

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

The Avoider-Enforcer game on hypergraphs of rank 3
di: Galliot, Florian, et al.
Pubblicazione: (2025)

A generalization of Arc-Kayles
di: Dailly, Antoine, et al.
Pubblicazione: (2017)

Algorithms and hardness for Metric Dimension on digraphs
di: Dailly, Antoine, et al.
Pubblicazione: (2023)

Strengthening the Murty-Simon conjecture on diameter 2 critical graphs
di: Dailly, Antoine, et al.
Pubblicazione: (2018)

On the balanceability of some graph classes
di: Dailly, Antoine, et al.
Pubblicazione: (2020)

Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles
di: Burke, Kyle, et al.
Pubblicazione: (2024)

A Note on the Complexity of Graph Recoloring
di: Bousquet, Nicolas
Pubblicazione: (2024)

The Closed Geodetic Game: algorithms and strategies
di: Dailly, Antoine, et al.
Pubblicazione: (2024)

Partition strategies for the Maker-Breaker domination game
di: Bagan, Guillaume, et al.
Pubblicazione: (2024)

Reconstructing graphs with subgraph compositions
di: Dailly, Antoine, et al.
Pubblicazione: (2025)

On three domination-based identification problems in block graphs
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2018)

Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings
di: Dailly, Antoine, et al.
Pubblicazione: (2025)

A new vertex coloring heuristic and corresponding chromatic number
di: Zaker, Manouchehr
Pubblicazione: (2020)

Poset Positional Games
di: Bagan, Guillaume, et al.
Pubblicazione: (2024)

On the parameterized complexity of the Maker-Breaker domination game
di: Bagan, Guillaume, et al.
Pubblicazione: (2026)

Restricted subgraphs of edge-colored graphs and applications
di: Sudakov, Benny
Pubblicazione: (2024)

Multigraph edge-coloring with local list sizes
di: Dhawan, Abhishek
Pubblicazione: (2023)

A verified implementation of the Misra and Gries edge coloring algorithm
di: Bhoja, Arohee
Pubblicazione: (2025)

Filling some gaps on the edge coloring problem of split graphs
di: Couto, Fernanda, et al.
Pubblicazione: (2024)

Algorithms and complexity for path covers of temporal DAGs: when is Dilworth dynamic?
di: Chakraborty, Dibyayan, et al.
Pubblicazione: (2024)

Computational Complexity of Covering Two-vertex Multigraphs with Semi-edges
di: Bok, Jan, et al.
Pubblicazione: (2021)

A Brooks-type theorem for the k-choosability of graphs with maximum local edge-connectivity k
di: Bastida, Sam, et al.
Pubblicazione: (2026)

The vertex-pancyclicity of the simplified shuffle-cube and the vertex-bipancyclicity of the balanced shuffle-cube
di: Liu, Yasong, et al.
Pubblicazione: (2024)

Fast algorithms for Vizing's theorem on bounded degree graphs
di: Bernshteyn, Anton, et al.
Pubblicazione: (2023)

Cops and robber in graphs with bounded vertex cover number
di: Bose, Prosenjit, et al.
Pubblicazione: (2026)

The treewidth and pathwidth of graph unions
di: Alecu, Bogdan, et al.
Pubblicazione: (2022)

Basis sequence reconfiguration in the union of matroids
di: Hanaka, Tesshu, et al.
Pubblicazione: (2024)

Families of tractable problems with respect to vertex-interval-membership width and its generalisations
di: Enright, Jessica, et al.
Pubblicazione: (2025)

Partial vertex covers and the complexity of some problems concerning static and dynamic monopolies
di: Soltani, Hossein, et al.
Pubblicazione: (2018)

Centered colorings and weak coloring numbers in minor-closed graph classes
di: Hodor, Jędrzej, et al.
Pubblicazione: (2026)

On the edge expansion of random polytopes
di: Ferber, Asaf, et al.
Pubblicazione: (2025)

Bounds on treewidth via excluding disjoint unions of cycles
di: Hatzel, Meike, et al.
Pubblicazione: (2025)

Flips in colorful triangulations
di: Acharya, Rohan, et al.
Pubblicazione: (2024)

Linear colorings of graphs
di: Hilaire, Claire, et al.
Pubblicazione: (2025)

Upper bounds on the average number of colors in the non-equivalent colorings of a graph
di: Hertz, Alain, et al.
Pubblicazione: (2021)

A hierarchy of edge-weight symmetries in perfect matchings
di: Bérczi, Kristóf, et al.
Pubblicazione: (2026)