Cover Image

The balancing number and list balancing number of some graph classes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dailly, Antoine, Hansberg, Adriana, Eslava, Laura, Ventura, Denae
Format:	Preprint
Published:	2020
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Unavoidable patterns in $2$-colorings of the complete bipartite graph
by: Hansberg, Adriana, et al.
Published: (2024)

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

Fractional balanced chromatic number of signed subcubic graphs
by: Hu, Xiaolan, et al.
Published: (2025)

Graphs with constant links and induced Turán numbers
by: Caro, Yair, et al.
Published: (2024)

Simple Chopsticks: Playing with any number of hands and fingers
by: Dailly, Antoine, et al.
Published: (2024)

Reconstructing graphs with subgraph compositions
by: Dailly, Antoine, et al.
Published: (2025)

Fractional balanced chromatic number and arboricity of planar (signed) graphs
by: Naserasr, Reza, et al.
Published: (2025)

On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2024)

Threshold numbers of some graphs
by: Wang, Runze
Published: (2024)

On the multicolor Ramsey numbers of balanced double stars
by: Bal, Deepak, et al.
Published: (2024)

Planar Turán number for balanced double stars
by: Xu, Xin, et al.
Published: (2024)

On the diameter and zero forcing number of some graph classes in the Johnson, Grassmann and Hamming association scheme
by: Abiad, Aida, et al.
Published: (2023)

On the distinguishing chromatic number in hereditary graph classes
by: Brause, Christoph, et al.
Published: (2025)

Hadwiger's Conjecture for some graphs with independence number two
by: Li, Tong, et al.
Published: (2023)

Oriented Ramsey numbers of some sparse graphs
by: Lu, Junying, et al.
Published: (2024)

On $t$-edge-balanced graphs
by: Chee, Yeow Meng
Published: (2026)

The perfect divisibility and chromatic number of some odd hole-free graphs
by: He, Weihua, et al.
Published: (2026)

New lower bounds on the non-repetitive chromatic number of some graphs
by: Tao, Tianyi, et al.
Published: (2025)

Weak coloring numbers of minor-closed graph classes
by: Hodor, Jędrzej, et al.
Published: (2024)

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

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

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

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

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

On Grundy and b-chromatic number of some families of graphs: a comparative study
by: Masih, Zoya, et al.
Published: (2020)

Independence numbers of the 2-token graphs of some join graphs
by: Rivera, Luis Manuel, et al.
Published: (2025)

Independence numbers of some double vertex graphs and pair graphs
by: Jiménez-Sepúlveda, Paloma, et al.
Published: (2018)

The Turan number of the balanced double star S_{n-1,n-1} in the hypercube Q_n
by: Xu, Shoujun, et al.
Published: (2025)

On some path-critical Ramsey numbers
by: Wang, Ye, et al.
Published: (2024)

Comparing the $p$-independence number of regular graphs to the $q$-independence number of their line graphs
by: Caro, Yair, et al.
Published: (2024)

Turán number of complete bipartite graphs with bounded matching number
by: Luo, Huan, et al.
Published: (2024)

Bounds for the Grundy chromatic number of graphs in terms of domination number
by: Khaleghi, Abbas, et al.
Published: (2022)

Triple systems with bounded matching number: some constructions and exact Turán number
by: Chen, Nannan, et al.
Published: (2025)

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

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

The tripartite-circle crossing number of graphs with two small partition classes
by: Camacho, Charles, et al.
Published: (2021)

Hall numbers of some complete $k-$partite graphs
by: Allagan, Julian A.
Published: (2026)

Fractional forcing number of graphs
by: Ebrahimi, Javad B., et al.
Published: (2020)

On upper domatic number of graphs
by: Paul, Subhabrata, et al.
Published: (2024)