Cover Image

Thinness and its variations on some graph families and coloring graphs of bounded thinness

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bonomo-Braberman, Flavia, Brandwein, Eric, Oliveira, Fabiano S., Sampaio Jr., Moysés S., Sansone, Agustin, Szwarcfiter, Jayme L.
Format:	Preprint
Published:	2023
Subjects:	Combinatorics Discrete Mathematics 05C15, 05C62, 05C75
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Removing bottlenecks in the recognition of small $(k,\ell)$-graph classes
by: Bonomo-Braberman, Flavia, et al.
Published: (2025)

Trees with proper thinness 2
by: Bonomo-Braberman, Flavia, et al.
Published: (2025)

On the $d$-independence number in 1-planar graphs
by: Biedl, Therese, et al.
Published: (2024)

Boundedness for proper conflict-free and odd colorings
by: Jiménez, Andrea, et al.
Published: (2023)

The $χ$-binding function of $d$-directional segment graphs
by: Duraj, Lech, et al.
Published: (2023)

Functionality of box intersection graphs
by: Dallard, Clément, et al.
Published: (2023)

Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
by: Paul, Indrajit, et al.
Published: (2025)

Vertex ordering characterizations of interval r-graphs
by: Paul, Indrajit, et al.
Published: (2026)

Exploring subgraph complementation to bounded degree graphs
by: Koch, Ivo, et al.
Published: (2025)

A first view on the density of 5-planar graphs
by: Büngener, Aaron, et al.
Published: (2025)

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

Perfect divisibility of some bull-free graphs and its application
by: Chen, Ran, et al.
Published: (2026)

Improper coloring of toroidal graphs
by: Kolačkovská, Alexandra, et al.
Published: (2025)

Bipartite Powers of Certain Classes of Bipartite Graphs
by: Paul, Indrajit, et al.
Published: (2024)

On Bivariegated Graphs and Line Graphs
by: Naik, Ranjan N.
Published: (2018)

On z-coloring and ${\rm b}^{\ast}$-coloring of graphs as improved variants of the b-coloring
by: Zaker, Manouchehr
Published: (2024)

On coloring graphs with well-distributed edge density
by: Hassan, Syed Mujtaba, et al.
Published: (2024)

New results on $B_α$-eigenvalues of a graph
by: Pastén, Germain, et al.
Published: (2025)

Isolation of regular graphs and $k$-chromatic graphs
by: Borg, Peter
Published: (2023)

Odd coloring of 2-boundary planar graphs and beyond
by: Liu, Weichan, et al.
Published: (2022)

Irreducible Markov Chains on spaces of graphs with fixed degree-color sequences
by: Almendra-Hernández, Félix, et al.
Published: (2024)

Isolation of regular graphs, stars and $k$-chromatic graphs
by: Borg, Peter
Published: (2023)

Face covers and rooted minors in bounded genus graphs
by: Fiorini, Samuel, et al.
Published: (2025)

Extending graph total colorings to cell complexes
by: Dejter, Italo J.
Published: (2026)

Localization game capture time of trees and outerplanar graphs
by: Chenoweth, Vesna Iršič, et al.
Published: (2025)

Spanning caterpillar in biconvex bipartite graphs
by: Antony, Dhanyamol, et al.
Published: (2023)

A note on the sizes of bipartite 1-planar graphs
by: Wang, Guiping
Published: (2025)

Layered tree-independence number and clique-based separators
by: Dallard, Clément, et al.
Published: (2025)

Isolation of squares in graphs
by: Bartolo, Karl, et al.
Published: (2023)

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
by: Zhang, Licheng, et al.
Published: (2025)

The connectivity dimension of a graph
by: Gottwald, Kurt Klement, et al.
Published: (2025)

Representing distance-hereditary graphs with multi-rooted trees
by: Scholz, Guillaume E.
Published: (2025)

Minimal toughness in subclasses of weakly chordal graphs
by: Gollin, J. Pascal, et al.
Published: (2026)

On the most reliable graphs with fixed redundancy
by: Brand, Rotem, et al.
Published: (2026)

The basis number of 1-planar graphs
by: Bazargani, Saman, et al.
Published: (2024)

Regular $K_3$-regular graphs
by: Hak, Artem, et al.
Published: (2026)

Isolation of non-triangle cycles in graphs
by: Borg, Peter, et al.
Published: (2025)

Subchromatic numbers of powers of graphs with excluded minors
by: Cortés, Pedro P., et al.
Published: (2023)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
by: Mkrtchyan, Vahan
Published: (2024)

On the Boxicity of Line Graphs and of Their Complements
by: Caoduro, Marco, et al.
Published: (2025)