Buchumschlag

On the balanceability of some graph classes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dailly, Antoine, Hansberg, Adriana, Ventura, Denae
Format:	Preprint
Veröffentlicht:	2020
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Strengthening the Murty-Simon conjecture on diameter 2 critical graphs
von: Dailly, Antoine, et al.
Veröffentlicht: (2018)

The balancing number and list balancing number of some graph classes
von: Dailly, Antoine, et al.
Veröffentlicht: (2020)

Reconstructing graphs with subgraph compositions
von: Dailly, Antoine, et al.
Veröffentlicht: (2025)

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

Algorithms and hardness for Metric Dimension on digraphs
von: Dailly, Antoine, et al.
Veröffentlicht: (2023)

Connected Subtraction Games on Subdivided Stars
von: Dailly, Antoine, et al.
Veröffentlicht: (2018)

A generalization of Arc-Kayles
von: Dailly, Antoine, et al.
Veröffentlicht: (2017)

Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles
von: Burke, Kyle, et al.
Veröffentlicht: (2024)

The Closed Geodetic Game: algorithms and strategies
von: Dailly, Antoine, et al.
Veröffentlicht: (2024)

Neighbour sum distinguishing edge-weightings with local constraints
von: Dailly, Antoine, et al.
Veröffentlicht: (2022)

Partition games
von: Dailly, Antoine, et al.
Veröffentlicht: (2018)

A Vizing-like theorem for union vertex-distinguishing edge coloring
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2016)

Characterizing optimal monitoring edge-geodetic sets for some structured graph classes
von: Foucaud, Florent, et al.
Veröffentlicht: (2025)

Unavoidable patterns in $2$-colorings of the complete bipartite graph
von: Hansberg, Adriana, et al.
Veröffentlicht: (2024)

Octal Games on Graphs: The game 0.33 on subdivided stars and bistars
von: Beaudou, Laurent, et al.
Veröffentlicht: (2016)

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

Hamiltonian connectivity of some base-cobase graphs
von: Martínez-Sandoval, Leonardo, et al.
Veröffentlicht: (2025)

Locating-dominating partitions for some classes of graphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2025)

On graph classes with constant domination-packing ratio
von: Bonamy, Marthe, et al.
Veröffentlicht: (2025)

Centered colorings in minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)

Filling some gaps on the edge coloring problem of split graphs
von: Couto, Fernanda, et al.
Veröffentlicht: (2024)

Strong odd colorings in graph classes of bounded expansion
von: Pilipczuk, Michał
Veröffentlicht: (2025)

Weak coloring numbers of minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)

Adjacency labelling for proper minor-closed graph classes
von: Dujmović, Vida, et al.
Veröffentlicht: (2026)

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

The tripartite-circle crossing number of graphs with two small partition classes
von: Camacho, Charles, et al.
Veröffentlicht: (2021)

Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly
von: Beaudou, Laurent, et al.
Veröffentlicht: (2021)

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

Odd-Cycle-Packing-treewidth: On the Maximum Independent Set problem in odd-minor-free graph classes
von: Choi, Mujin, et al.
Veröffentlicht: (2025)

Dominion of some graphs
von: Allagan, Julian, et al.
Veröffentlicht: (2025)

Resolving Sets in Temporal Graphs
von: Bok, Jan, et al.
Veröffentlicht: (2024)

Hamiltonicity of Schrijver graphs and stable Kneser graphs
von: Mütze, Torsten, et al.
Veröffentlicht: (2024)

On universal graphs for trees and treewidth $k$ graphs
von: Kaul, Neel, et al.
Veröffentlicht: (2025)

Determining a graph from its reconfiguration graph
von: Berthe, Gaétan, et al.
Veröffentlicht: (2025)

Vertex-critical graphs in co-gem-free graphs
von: Beaton, Iain, et al.
Veröffentlicht: (2024)

Effects of graph operations on star pairwise compatibility graphs
von: Monti, Angelo, et al.
Veröffentlicht: (2024)

Long induced paths in sparse graphs and graphs with forbidden patterns
von: Duron, Julien, et al.
Veröffentlicht: (2024)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2024)

Variants of Wythoff game with terminal positions or blocking maneuvers
von: Renard, Antoine, et al.
Veröffentlicht: (2025)

On coarse tree decompositions and coarse balanced separators
von: Abrishami, Tara, et al.
Veröffentlicht: (2025)