Copertina

The number of cut-edges and conflict-free connection number in planar graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ha, Pham Hoang, Hanh, Dang Dinh, Minh, Vu Quang
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Regularity of edge ideals of powers of graphs
di: Pham, My Hanh, et al.
Pubblicazione: (2025)

On the number of edges in saturated partial embeddings of maximal planar graphs
di: Barát, János, et al.
Pubblicazione: (2025)

Dense $2$-connected planar graphs and the planar Turán number of $2C_k$
di: Li, Ping
Pubblicazione: (2025)

The maximum number of $k$-cliques of 7-connected 1-planar graphs
di: Huang, Yuanqiu, et al.
Pubblicazione: (2026)

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

The strong fractional choice number of triangle-free planar graphs
di: Hu, Xiaolan, et al.
Pubblicazione: (2026)

Spanning trees of claw-free graphs with few leaves and branch vertices
di: Ha, Pham Hoang, et al.
Pubblicazione: (2025)

Proper conflict-free choosability of planar graphs
di: Wang, Yuting, et al.
Pubblicazione: (2025)

Algorithm for finding vertex-edge domination number on graphs with bounded treewidth and related problems on planar graphs
di: Wang, Yichen, et al.
Pubblicazione: (2026)

On the number of connected edge cover sets in a graph
di: Zare, Mahsa, et al.
Pubblicazione: (2024)

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

On the $Δ$-edge stability number of graphs
di: Akbari, Saieed, et al.
Pubblicazione: (2024)

On the number of edges of restricted matchstick graphs
di: Gehér, Panna, et al.
Pubblicazione: (2025)

The number of dissociation sets in connected graphs
di: Yuan, Bo-Jun, et al.
Pubblicazione: (2024)

On cuts of small chromatic number in sparse graphs
di: Aubian, Guillaume, et al.
Pubblicazione: (2025)

Ordered Ramsey numbers of graphs with $m$ edges
di: Bradač, Domagoj, et al.
Pubblicazione: (2024)

On the size edge-ordered Ramsey numbers of graphs
di: Song, Yanyan, et al.
Pubblicazione: (2025)

A note on cycles in cyclically $4$-edge-connected cubic planar graphs
di: Lo, On-Hei Solomon
Pubblicazione: (2026)

Generalized Ramsey numbers via conflict-free hypergraph matchings
di: Lane, Andrew, et al.
Pubblicazione: (2024)

Non-existence of co-spectral simple connected graphs with small number of edges
di: Boyko, O., et al.
Pubblicazione: (2025)

Color-avoiding connected spanning subgraphs with minimum number of edges
di: Pintér, József, et al.
Pubblicazione: (2023)

Cochordal zero divisor graphs and Betti numbers of their edge ideals
di: Dung, Le Xuan, et al.
Pubblicazione: (2024)

The $1$-nearly edge independence number of a graph
di: Shozi, Zekhaya B.
Pubblicazione: (2024)

The forb-flex method for odd coloring and proper conflict-free coloring of planar graphs
di: Anderson, James, et al.
Pubblicazione: (2024)

The number of edges in graphs with bounded clique number and circumference
di: Dou, Chunyang, et al.
Pubblicazione: (2024)

List rainbow connection number of graphs
di: Tang, Rongxia, et al.
Pubblicazione: (2025)

Semistrong edge colorings of planar graphs
di: Lin, Yuquan, et al.
Pubblicazione: (2024)

Improved bound on the number of edges of diameter-$k$-critical graphs
di: Wang, Xiaolin, et al.
Pubblicazione: (2024)

On the number of planar Eulerian orientations
di: Bonichon, Nicolas, et al.
Pubblicazione: (2016)

A note on the multicolor size-Ramsey numbers of connected graphs
di: DeBiasio, Louis
Pubblicazione: (2024)

On the chromatic number of random triangle-free graphs
di: Mizgerd, Clayton, et al.
Pubblicazione: (2025)

Contractible independence complexes of trees
di: Pham, My Hanh, et al.
Pubblicazione: (2026)

Suns in triangle-free graphs of large chromatic number
di: Hajebi, Sepehr, et al.
Pubblicazione: (2025)

On the connected coalition number
di: Guan, Xiaxia, et al.
Pubblicazione: (2024)

4-connected 1-planar chordal graphs are Hamiltonian-connected
di: Zhang, Licheng, et al.
Pubblicazione: (2024)

A note on the second-largest number of dissociation sets in connected graphs
di: Li, Pingshan, et al.
Pubblicazione: (2025)

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

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

On the hat guessing number of a planar graph class
di: Bradshaw, Peter
Pubblicazione: (2021)

Extremal triangle-free graphs with chromatic number at least four
di: Ren, Sijie, et al.
Pubblicazione: (2024)