Copertina

Bounding Clique Size in Squares of Planar Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Cranston, Daniel W.
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Combinatorics 05C15, 05C10, 05C69, 05C12
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Cliques in Squares of Graphs with Maximum Average Degree less than 4
di: Cranston, Daniel W., et al.
Pubblicazione: (2023)

5-Coloring Reconfiguration of Planar Graphs with No Short Odd Cycles
di: Cranston, Daniel W., et al.
Pubblicazione: (2022)

A Linear Kernel for Independent Set Reconfiguration in Planar Graphs
di: Bousquet, Nicolas, et al.
Pubblicazione: (2025)

Grundy Packing Coloring of Graphs
di: Gözüpek, Didem, et al.
Pubblicazione: (2024)

Planar Graphs with Homomorphisms to the 9-cycle
di: Cranston, Daniel W., et al.
Pubblicazione: (2024)

Token Jumping in Planar Graphs has Linear Sized Kernels
di: Cranston, Daniel W.
Pubblicazione: (2024)

Coloring the vertices of a graph with mutual-visibility property
di: Klavžar, Sandi, et al.
Pubblicazione: (2024)

A Note on Distance-Fall Colorings
di: Goddard, Wayne, et al.
Pubblicazione: (2025)

Sharp Bounds on Lengths of Linear Recolouring Sequences
di: Cambie, Stijn, et al.
Pubblicazione: (2024)

Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products
di: Babu, Saneesh, et al.
Pubblicazione: (2025)

Progress on Albertson's Conjecture
di: Cranston, Daniel W.
Pubblicazione: (2025)

$(t,r)$ Broadcast Domination Numbers and Densities of the Truncated Square Tiling Graph
di: Cervantes, Jillian, et al.
Pubblicazione: (2024)

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
di: van Batenburg, Wouter Cames, et al.
Pubblicazione: (2026)

The Equidistant Dimension of Graphs
di: González, A., et al.
Pubblicazione: (2021)

Fractional Strict Degeneracy of Graphs
di: Dominik, Daniel, et al.
Pubblicazione: (2026)

Mutual k-Visibility in Graphs
di: B, Tonny K, et al.
Pubblicazione: (2026)

On the General Position Number of Mycielskian Graphs
di: Thomas, Elias John, et al.
Pubblicazione: (2022)

Metric Dimension of a Direct Product of Three Complete Graphs: The Middle Cone Family
di: Foster-Greenwood, Briana, et al.
Pubblicazione: (2025)

A Note on Fractional DP-Coloring of Graphs
di: Dominik, Daniel, et al.
Pubblicazione: (2019)

Exploring the Influence of Graph Operations on Zero Forcing Sets
di: Menon, Krishna, et al.
Pubblicazione: (2024)

Equitable Dominator Coloring of Line Graphs of Some Graphs
di: George, Phebe Sarah, et al.
Pubblicazione: (2024)

Adjacency-diametrical matrix of a graph
di: Amruthavarshini, S. P. Leka, et al.
Pubblicazione: (2026)

On the DP-chromatic Number of Cartesian Products of Critical Graphs
di: Kaul, Hemanshu, et al.
Pubblicazione: (2025)

On Polynomial Representations of the DP Color Function: Theta Graphs and Their Generalizations
di: Halberg, Charlie, et al.
Pubblicazione: (2020)

Graphs with girth $2\ell+1$ and without longer odd holes that contain an odd $K_4$-subdivision
di: Chen, Rong, et al.
Pubblicazione: (2022)

Classification of polyhedral graphs by numbers of common neighbours
di: Maffucci, Riccardo W.
Pubblicazione: (2025)

Builder-Blocker General Position Games
di: Klavžar, Sandi, et al.
Pubblicazione: (2023)

Moving through Cartesian products, coronas and joins in general position
di: Klavžar, Sandi, et al.
Pubblicazione: (2025)

The general position number of digraphs
di: V., Ullas Chandran S., et al.
Pubblicazione: (2026)

Invariants of Bipartite Kneser B type-\MakeLowercase{k} graphs
di: C, Jayakumar, et al.
Pubblicazione: (2024)

Lower General Position in Cartesian Products
di: Welton, Eartha Kruft, et al.
Pubblicazione: (2024)

Visibility in graphs under edge and vertex removal
di: Dokyeesun, Pakanun, et al.
Pubblicazione: (2025)

A decomposition theorem for balanced measures
di: Baimetov, Gregory, et al.
Pubblicazione: (2023)

Solution to some conjectures on mobile position problems
di: Shallcross, Ethan, et al.
Pubblicazione: (2025)

The equidistant dimension of some graphs of convex polytopes
di: Savić, Aleksandar, et al.
Pubblicazione: (2024)

General position and mutual-visibility in shadow graphs
di: S., Haritha, et al.
Pubblicazione: (2026)

Edge Metric Dimension of Silicate Networks
di: Prabhu, S., et al.
Pubblicazione: (2024)

The strong and doubly metric dimensions of Johnson and Kneser graphs
di: Kratica, Jozef, et al.
Pubblicazione: (2026)

Certain Domination Parameters and its Resolving Version of Fractal Cubic Networks
di: Prabhu, S., et al.
Pubblicazione: (2024)

Power Domination and Resolving Power Domination of Fractal Cubic Network
di: Prabhu, S., et al.
Pubblicazione: (2024)