Copertina

Bounds on Functionality and Symmetric Difference -- Two Intriguing Graph Parameters

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dvořák, Pavel, Folwarczný, Lukáš, Opler, Michal, Pudlák, Pavel, Šámal, Robert, Vu, Tung Anh
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Combinatorics Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Bears with Hats and Independence Polynomials
di: Blažej, Václav, et al.
Pubblicazione: (2021)

Facial diagrams and cycle double cover
di: Ghanbari, Babak, et al.
Pubblicazione: (2026)

A Near-Linear-Time Algorithm for Finding a Well-Spread Perfect Matching in Bridgeless Cubic Graphs
di: Ghanbari, Babak, et al.
Pubblicazione: (2026)

Approximate cycle double cover
di: Ghanbari, Babak, et al.
Pubblicazione: (2025)

Bounded indegree $k$-forests problem and a faster algorithm for directed graph augmentation
di: Arkhipov, Pavel, et al.
Pubblicazione: (2024)

Bounds on Path Energy of Graphs
di: Narke, Amol P., et al.
Pubblicazione: (2022)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
di: Gerke, Stefanie, et al.
Pubblicazione: (2024)

Lower Bounds for Induced-Universal Graphs
di: Gavoille, Cyril, et al.
Pubblicazione: (2025)

Bounds on the Complete Forcing Number of Graphs
di: Ebrahimi, Javad B., et al.
Pubblicazione: (2024)

Supports for Outerplanar and Bounded Treewidth Graphs
di: Raman, Rajiv, et al.
Pubblicazione: (2025)

Comparing Width Parameters on Graph Classes
di: Brettell, Nick, et al.
Pubblicazione: (2023)

Structural Parameters for Dense Temporal Graphs
di: Enright, Jessica, et al.
Pubblicazione: (2024)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
di: Bhyravarapu, Sriram, et al.
Pubblicazione: (2021)

On 1-Planar Graphs with Bounded Cop-Number
di: Bose, Prosenjit, et al.
Pubblicazione: (2024)

Counting Circuit Double Covers
di: Hušek, Radek, et al.
Pubblicazione: (2023)

On the time complexity of finding a well-spread perfect matching in bridgeless cubic graphs
di: Ghanbari, Babak, et al.
Pubblicazione: (2025)

Upper Bounds on the Acyclic Chromatic Index of Degenerate Graphs
di: Anto, Nevil, et al.
Pubblicazione: (2023)

On the Identity and Group Problems for Complex Heisenberg Matrices
di: Bell, Paul C., et al.
Pubblicazione: (2023)

Enumerating Two-Orbit Graphs
di: Seka, David, et al.
Pubblicazione: (2026)

String Graph Obstacles of High Girth and of Bounded Degree
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
di: D'Elia, Marco, et al.
Pubblicazione: (2024)

$χ$-Boundedness and Neighbourhood Complexity of Bounded Merge-Width Graphs
di: Bonamy, Marthe, et al.
Pubblicazione: (2025)

Induced Minors and Region Intersection Graphs
di: Bonnet, Édouard, et al.
Pubblicazione: (2025)

Strong odd colorings in graph classes of bounded expansion
di: Pilipczuk, Michał
Pubblicazione: (2025)

Backward Arcs in Hamilton Oriented Cycles and Paths in Directed Graphs with Independence Number Two
di: Gerke, S., et al.
Pubblicazione: (2026)

The Hierarchy of Hereditary Sorting Operators
di: Jelínek, Vít, et al.
Pubblicazione: (2023)

Extending Robinson Spaces: Complexity and Algorithmic Solutions for Non-Symmetric Dissimilarity Spaces
di: Brucker, Francois, et al.
Pubblicazione: (2024)

On $(k,g)$-Graphs without $(g+1)$-Cycles
di: Eze, Leonard Chidiebere, et al.
Pubblicazione: (2024)

A Survey of Cameron-Liebler Sets and Low Degree Boolean Functions in Grassmann Graphs
di: Ihringer, Ferdinand
Pubblicazione: (2024)

On graphs coverable by chubby shortest paths
di: Hatzel, Meike, et al.
Pubblicazione: (2025)

Bounds on Linear Turán Number for Trees
di: Adak, Rajat, et al.
Pubblicazione: (2026)

Polynomial Bounds in the Apex Minor Theorem
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)

Lower Bounds for Maximum Weighted Cut
di: Gutin, Gregory, et al.
Pubblicazione: (2021)

Optimal Tree-Decompositions with Bags of Bounded Treewidth
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)

Three-dimensional graph products with unbounded stack-number
di: Eppstein, David, et al.
Pubblicazione: (2022)

Bounding the chromatic number of dense digraphs by arc neighborhoods
di: Klingelhoefer, Felix, et al.
Pubblicazione: (2023)

Bounded twin-width graphs are polynomially $χ$-bounded
di: Bourneuf, Romain, et al.
Pubblicazione: (2023)

On the Gap between Hereditary Discrepancy and the Determinant Lower Bound
di: Li, Lily, et al.
Pubblicazione: (2023)

An Upper Bound on the Linear Turán Number of $k$-Crowns
di: Adak, Rajat
Pubblicazione: (2026)

Bounds on treewidth via excluding disjoint unions of cycles
di: Hatzel, Meike, et al.
Pubblicazione: (2025)