Cover Image

The basis number of 1-planar graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bazargani, Saman, Biedl, Therese, Bose, Prosenjit, Maheshwari, Anil, Miraftab, Babak
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Discrete Mathematics 05C10, 05C38, 05C76
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

$K_2$-Hamiltonian Graphs: II
by: Goedgebeur, Jan, et al.
Published: (2023)

Mutual-visibility problems on graphs of diameter two
by: Cicerone, Serafino, et al.
Published: (2024)

Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
by: Goedgebeur, Jan, et al.
Published: (2023)

Symmetry classes of Hamiltonian cycles
by: Baligacs, Julia, et al.
Published: (2025)

Basis number of bounded genus graphs
by: Lehner, Florian, et al.
Published: (2024)

Forbidden induced subgraphs in iterative higher order line graphs
by: Sanghi, Aryan, et al.
Published: (2024)

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

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

Guarding isometric subgraphs and Cops and Robber in planar graphs
by: de la Maza, Sebastián González Hermosillo, et al.
Published: (2024)

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

The independence ratio of 4-cycle-free planar graphs
by: Kelly, Tom, et al.
Published: (2023)

Strengthening Wilf's lower bound on clique number
by: Jadav, Hareshkumar, et al.
Published: (2025)

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

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

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
by: Enami, Kengo, et al.
Published: (2025)

Directed Transit Functions
by: Anil, Arun, et al.
Published: (2024)

Graph Burning: Bounds and Hardness
by: Antony, Dhanyamol, et al.
Published: (2024)

A general lower bound for the domination number of cylindrical graphs
by: Carreño, José Juan, et al.
Published: (2018)

Complexity and equivalency of multiset dimension and ID-colorings
by: Hakanen, Anni, et al.
Published: (2023)

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

Analyzing Network Robustness via Residual Closeness
by: Golpek, Hande Tuncel, et al.
Published: (2026)

A coarse Menger's Theorem for planar and bounded genus graphs
by: Blažej, Václav, et al.
Published: (2026)

More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
by: Zaker, Manouchehr
Published: (2021)

Avoidability beyond paths
by: Gurvich, Vladimir, et al.
Published: (2022)

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

Towards a conjecture on long induced rainbow paths in triangle-free graphs
by: Aravind, N. R., et al.
Published: (2026)

On a conjecture about the strong odd chromatic number of planar graphs
by: Manattu, Arun J, et al.
Published: (2026)

Infinite families of planar graphs of a given injective chromatic number
by: Daneels, Matias, et al.
Published: (2024)

Cycles of weight divisible by $k$
by: Diwan, Ajit A.
Published: (2024)

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

Aharoni's rainbow cycle conjecture holds up to an additive constant
by: Hompe, Patrick, et al.
Published: (2022)

Solution to a problem on isolation of $3$-vertex paths
by: Bartolo, Karl, et al.
Published: (2025)

Hamiltonian paths in iterated line graphs
by: Ekstein, Jan, et al.
Published: (2025)

Maximal planar graphs that embed as centers
by: Preez, Brandon Du
Published: (2024)

The reducibility of optimal 1-planar graphs
by: Zhang, Licheng, et al.
Published: (2022)

Paired many-to-many 2-disjoint path cover of Johnson graphs
by: Liu, Jinhao, et al.
Published: (2025)

Large induced forests in planar multigraphs
by: Makarov, Mikhail
Published: (2026)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
by: Inoue, Yuta, et al.
Published: (2024)

Closing Trees into Unicyclic Counterexamples
by: Levit, Vadim E., et al.
Published: (2026)