On star-$k$-PCGs: Exploring class boundaries for small $k$ values

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Monti, Angelo, Sinaimeri, Blerina
Format:	Preprint
Published:	2022
Subjects:	Combinatorics Discrete Mathematics 05Cxx G.2.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Complexity of Firefighting on Graphs
by: Althoetmar, Julius, et al.
Published: (2025)

On rainbow domination of cubic graphs
by: Žerovnik, Janez
Published: (2024)

Effects of graph operations on star pairwise compatibility graphs
by: Monti, Angelo, et al.
Published: (2024)

Eigenvalue bounds of the Kirchhoff Laplacian
by: Knill, Oliver
Published: (2022)

Remarks on the Brouwer Conjecture
by: Knill, Oliver
Published: (2025)

The Maximum Number of Sets for 12 Cards is 14
by: Stevens, Justin, et al.
Published: (2025)

Partitions of planar (oriented) graphs into a connected acyclic and an independent set
by: Cambie, Stijn, et al.
Published: (2024)

Remarks about the Moebius-Kantor graph
by: Knill, Oliver
Published: (2026)

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

Positional s-of-k games
by: Duchêne, Eric, et al.
Published: (2026)

On the asymptotic behavior of online Ramsey numbers for stars, paths and cycles
by: Beilis, Sam, et al.
Published: (2026)

On Minimum Maximal Distance-k Matchings
by: Kartynnik, Yury, et al.
Published: (2016)

On Generalizations of Pairwise Compatibility Graphs
by: Calamoneri, Tiziana, et al.
Published: (2021)

Compact formulations and valid inequalities for parallel machine scheduling with conflicts
by: Moura, Phablo F. S., et al.
Published: (2023)

Breaking the Symmetries of Amenable Graphs
by: Cheng, Christine T.
Published: (2025)

Models of random spanning trees
by: Babson, Eric, et al.
Published: (2024)

On minimally tough chordal graphs
by: Dallard, Clément, et al.
Published: (2022)

Expanded-clique graphs and the domination problem
by: Dourado, Mitre C., et al.
Published: (2022)

On Brooks' Theorem
by: Sajith, Gopalan, et al.
Published: (2022)

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
by: Loth, Jesse Campion, et al.
Published: (2022)

Recognizing Relating Edges in Graphs without Cycles of Length 6
by: Levit, Vadim E., et al.
Published: (2024)

Some Thoughts on Graph Similarity
by: Grohe, Martin
Published: (2024)

Towards a Dual Version of Woodall's Conjecture for Partial 3-Trees
by: Gutiérrez, Juan
Published: (2024)

Domination and packing in graphs
by: Gómez, Renzo, et al.
Published: (2024)

Capacitated Network Bargaining Games: Stability and Structure
by: Sanità, Laura, et al.
Published: (2023)

Reuniting $χ$-boundedness with polynomial $χ$-boundedness
by: Chudnovsky, Maria, et al.
Published: (2023)

Singular Values Versus Expansion in Directed and Undirected Graphs
by: Ruotolo, Jake, et al.
Published: (2025)

A characterization of interval nest digraphs
by: Alcantar, Ayelén, et al.
Published: (2026)

Quasi-kernels in split graphs
by: Langlois, Hélène, et al.
Published: (2023)

Fractional Chromatic Numbers from Exact Decision Diagrams
by: Brand, Timo, et al.
Published: (2024)

Open Packing in Graphs: Bounds and Complexity
by: Shalu, M. A., et al.
Published: (2024)

Every Graph is Essential to Large Treewidth
by: Alecu, Bogdan, et al.
Published: (2025)

Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
by: Basavaraju, Manu, et al.
Published: (2021)

Partition strategies for the Maker-Breaker domination game
by: Bagan, Guillaume, et al.
Published: (2024)

Topological Drawings meet Classical Theorems from Convex Geometry
by: Bergold, Helena, et al.
Published: (2020)

On λ-backbone coloring of cliques with tree backbones in linear time
by: Michalik, Krzysztof, et al.
Published: (2021)

Block coupling and rapidly mixing k-heights
by: Felsner, Stefan, et al.
Published: (2024)

A Tight Lower Bound on Cubic Vertices and Upper Bounds on Thin and Non-thin edges in Planar Braces
by: De, Koustav
Published: (2025)

An Upper Bound for the Double Domination Number in Maximal Outerplanar Graphs
by: Araki, Toru
Published: (2026)

Revisiting classical results on kernels in digraphs
by: Langlois, Hélène, et al.
Published: (2025)