Copertina

Counting $P_3$-convex sets in graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dourado, Mitre C., Grippo, Luciano N., Lin, Min Chih, Protti, Fábio
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics G.2.2; G.2.1
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Block-weighted random graphs: planar and beyond
di: Kang, Mihyun, et al.
Pubblicazione: (2026)

Criticality for Maker-Breaker domination games with predomination
di: Bujtás, Csilla, et al.
Pubblicazione: (2025)

On the Min-Max Star Partitioning Number
di: Feldmann, Sarah, et al.
Pubblicazione: (2024)

Edge and mixed metric dimension of Johnson graphs
di: Kratica, Jozef, et al.
Pubblicazione: (2024)

Asymptotic Transfer in Critical Recursive Composition Schemes
di: Drmota, Michael, et al.
Pubblicazione: (2026)

New Results on Edge-coloring and Total-coloring of Split Graphs
di: Couto, Fernanda, et al.
Pubblicazione: (2023)

Zero-free regions for the independence polynomial on restricted graph classes
di: Jerrum, Mark, et al.
Pubblicazione: (2025)

On Calculating the Chromatic Symmetric Function
di: Mobaraki, Nima Amoei, et al.
Pubblicazione: (2024)

Breaking the Symmetries of Amenable Graphs
di: Cheng, Christine T.
Pubblicazione: (2025)

On the spectral radius of unbalanced signed bipartite graphs
di: Conde, Cristian M., et al.
Pubblicazione: (2024)

On the characterization of graphs with tree 3-spanners
di: Lin, Lan, et al.
Pubblicazione: (2025)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
di: Behera, Diptimaya, et al.
Pubblicazione: (2025)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
di: Bom, David, et al.
Pubblicazione: (2025)

Golden Ratio Growth and Phase Transitions in Chromatic Counts of Circular Chord Graphs
di: Lopez-Bonilla, Rogelio N., et al.
Pubblicazione: (2025)

Optimal covering of rectangular grid graphs with tours of constrained length
di: Bereg, Sergey, et al.
Pubblicazione: (2025)

Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width
di: Cavallaro, Dario, et al.
Pubblicazione: (2026)

Structural and Combinatorial Properties of 2-swap Word Permutation Graphs
di: Adamson, Duncan, et al.
Pubblicazione: (2023)

Geometrization of Graphs: Towards Bounding the Chromatic Number via High-Dimensional Embedding
di: Fang, Qiming, et al.
Pubblicazione: (2024)

On the Metric Dimension of $K_a \times K_b \times K_c$
di: Gledel, Valentin, et al.
Pubblicazione: (2024)

SSD Set System, Graph Decomposition and Hamiltonian Cycle
di: Shota, Kan, et al.
Pubblicazione: (2024)

On the spectra of prefix-reversal graphs
di: Blanco, Saúl A., et al.
Pubblicazione: (2025)

On Grundy indices for complete geometric graphs
di: Lara, Dolores, et al.
Pubblicazione: (2025)

On the Alon-Tarsi Number of Some Line and Total graphs
di: Prajnanaswaroopa, S.
Pubblicazione: (2023)

Some integer values in the spectra of burnt pancake graphs
di: Blanco, Saúl A., et al.
Pubblicazione: (2024)

Singularly cospectral circulant graphs
di: Conde, Cristian M., et al.
Pubblicazione: (2024)

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
di: Blanco, Saúl A., et al.
Pubblicazione: (2023)

Homomorphism Counts to Trees
di: Dawar, Anuj
Pubblicazione: (2024)

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

A Polyhedral Perspective on the Perfect Matching Lattice
di: Silina, Olha
Pubblicazione: (2025)

New bounds on the modularity of $G(n,p)$
di: Rybarczyk, Katarzyna, et al.
Pubblicazione: (2025)

Counting big Ramsey degrees of the homogeneous and universal $K_4$-free graph
di: Hubička, Jan, et al.
Pubblicazione: (2025)

Action convergence of general hypergraphs and tensors
di: Zucal, Giulio
Pubblicazione: (2023)

Counting Kernels in Directed Graphs with Arbitrary Orientations
di: Jartoux, Bruno
Pubblicazione: (2022)

Benders Cut Filtering for Affine Potential-Based Flow Problems with Robustness Scenarios and Topology Switching
di: Donkiewicz, Tim, et al.
Pubblicazione: (2026)

An efficient algorithm for identifying rainbow ortho-convex 4-sets in k-colored point sets
di: Flores-Peñaloza, David, et al.
Pubblicazione: (2024)

Output-sensitive Complexity of Multi-Objective Integer Network Flow Problems
di: Könen, David, et al.
Pubblicazione: (2023)

On the twin-width of near-regular graphs
di: Heinrich, Irene, et al.
Pubblicazione: (2025)

Note on edge expansion and modularity in preferential attachment graphs
di: McDiarmid, Colin, et al.
Pubblicazione: (2026)

Two-Sided Lossless Expanders in the Unbalanced Setting
di: Chattopadhyay, Eshan, et al.
Pubblicazione: (2024)

On the Importance of Studying the Membership Problem for Pedigree Polytopes
di: Arthanari, Tiru
Pubblicazione: (2025)