Copertina

The independence ratio of 4-cycle-free planar graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kelly, Tom, Kolichala, Sid, McFarland, Caleb, Su, Jatong
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Combinatorics Discrete Mathematics 05C10, 05C69
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Broadcast independence number of oriented circulant graphs
di: Laouar, Abdelamin, et al.
Pubblicazione: (2024)

Coloring Graphs With No Totally Odd Clique Immersion
di: McFarland, Caleb
Pubblicazione: (2025)

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

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

Totally $Δ$-Modular Tree Decompositions of Graphic Matrices for Integer Programming
di: McFarland, Caleb
Pubblicazione: (2026)

Disjunctive domination in maximal outerplanar graphs
di: Henning, Michael A., et al.
Pubblicazione: (2025)

Locating-dominating partitions for some classes of graphs
di: Foucaud, Florent, et al.
Pubblicazione: (2025)

An improved upper bound for the domination number of a graph
di: Arumugam, Subramanian, et al.
Pubblicazione: (2024)

Proof of a conjecture on isolation of graphs dominated by a vertex
di: Borg, Peter
Pubblicazione: (2024)

Proof of a conjecture on isolation of graphs with a universal vertex
di: Borg, Peter, et al.
Pubblicazione: (2025)

Isolation of squares in graphs
di: Bartolo, Karl, et al.
Pubblicazione: (2023)

Graphs whose Eulerian trails have unique labels
di: Kim, Donggyu, et al.
Pubblicazione: (2026)

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

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

Solution to a problem of Katona on counting cliques of weighted graphs
di: Borg, Peter, et al.
Pubblicazione: (2022)

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

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

Secure Total Domination Number in Maximal Outerplanar Graphs
di: Aita, Yasufumi, et al.
Pubblicazione: (2024)

A Lower bound for Secure Domination Number of an Outerplanar Graph
di: Araki, Toru
Pubblicazione: (2024)

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

Large independent sets in recursive Markov random graphs
di: Gupte, Akshay, et al.
Pubblicazione: (2022)

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

On the Small Quasi-kernel conjecture
di: Erdős, Péter L., et al.
Pubblicazione: (2023)

On Well-VE-Dominated Graphs
di: Büyükçolak, Yasemin
Pubblicazione: (2025)

Fault-tolerant Locating-Dominating Sets on the Infinite King Grid
di: Jean, Devin, et al.
Pubblicazione: (2022)

Multipacking in Hypercubes
di: Rajendraprasad, Deepak, et al.
Pubblicazione: (2025)

A precise condition for independent transversals in bipartite covers
di: Cambie, Stijn, et al.
Pubblicazione: (2023)

A note on the Independent domination polynomial of zero divisor graph of rings
di: Rather, Bilal Ahmad
Pubblicazione: (2024)

Maximal planar graphs that embed as centers
di: Preez, Brandon Du
Pubblicazione: (2024)

Directed Transit Functions
di: Anil, Arun, et al.
Pubblicazione: (2024)

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

Isolation critical graphs under multiple edge subdivision
di: Bartolo, Karl, et al.
Pubblicazione: (2026)

Triangle-free graphs with the fewest independent sets
di: Buys, Pjotr, et al.
Pubblicazione: (2025)

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

The 2-domination number of cylindrical graphs
di: Martínez, José Antonio, et al.
Pubblicazione: (2024)

Feedback vertex sets of planar digraphs with fixed digirth
di: Dreyer, Simon, et al.
Pubblicazione: (2026)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
di: Cook, Linda, et al.
Pubblicazione: (2022)

Large induced forests in planar multigraphs
di: Makarov, Mikhail
Pubblicazione: (2026)

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