Imagen de Portada

Packing independent cliques into planar graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Biró, Csaba, Collado, Gabriel, Zamora, Oscar
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics 05C10
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

Subgraph-universal planar graphs for trees
por: Bergold, Helena, et al.
Publicado: (2024)

On $(r,c)$-constant, planar and circulant graphs
por: Caro, Yair, et al.
Publicado: (2024)

B-colorings of planar and outerplanar graphs
por: Martin, Ryan R., et al.
Publicado: (2024)

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

1-planar unit distance graphs
por: Gehér, Panna, et al.
Publicado: (2023)

On the maximum partial-dual genus of a planar graph
por: Chen, Jiaying, et al.
Publicado: (2025)

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

Ordered Yao graphs: maximum degree, edge numbers, and clique numbers
por: Ágoston, Péter, et al.
Publicado: (2025)

Local fractional metric dimension of rotationally symmetric planar graphs arisen from planar chorded cycles
por: Ali, Shahbaz, et al.
Publicado: (2021)

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

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

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

Region crossing change on planar trivalent graphs
por: Cheng, Zhiyun
Publicado: (2022)

Every signed planar graph is $5$-choosable: A short proof and refinements
por: Atangana, Pie Desire Ebode, et al.
Publicado: (2026)

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

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

Generation of $3$-connected, planar line graphs
por: Hollowbread-Smith, Phoebe, et al.
Publicado: (2024)

Infinite graphs with finite metric dimension
por: Biró, Csaba, et al.
Publicado: (2026)

Maximal planar graphs that embed as centers
por: Preez, Brandon Du
Publicado: (2024)

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

Common neighbours in planar graphs
por: Maffucci, Riccardo W.
Publicado: (2025)

The spectral radius of $1$-planar graphs without complete subgraphs
por: Xu, Weilun, et al.
Publicado: (2025)

Reduced clique graphs: a correction to "Chordal graphs and their clique graphs"
por: Mayhew, Dillon, et al.
Publicado: (2023)

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

A characterization of terminal planar networks by forbidden structures
por: Miyaji, Haruki, et al.
Publicado: (2026)

An improved bound for 2-distance coloring of planar graphs with girth six
por: Deniz, Zakir
Publicado: (2022)

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

Resonance graphs that are daisy cubes: from hypercubes to independent sets via resonant sets
por: Brezovnik, Simon, et al.
Publicado: (2024)

The sandpile group of a trinity and a canonical definition for the planar Bernardi action
por: Kálmán, Tamás, et al.
Publicado: (2019)

Ramsey numbers of connected 4-clique matchings
por: Kanopthamakun, Krit, et al.
Publicado: (2023)

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

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

Links in projective planar graphs
por: Foisy, Joel, et al.
Publicado: (2022)

On non-planar, cycle-conformal graphs
por: Gorsky, Maximilian, et al.
Publicado: (2026)

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

Random cliques in random graphs revisited
por: Morris, Robert, et al.
Publicado: (2025)

Rooted bicubic planar maps via Dyck paths
por: Gil, Juan B., et al.
Publicado: (2026)

Counting $k$-cycles in $5$-connected planar triangulations
por: Agrahari, Gyaneshwar, et al.
Publicado: (2025)