Fractional Chromatic Numbers from Exact Decision Diagrams

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Brand, Timo, Held, Stephan
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics Discrete Mathematics 05C15 G.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Dichromatic Number and Cycle Inversions
di: Charbit, Pierre, et al.
Pubblicazione: (2024)

On Brooks' Theorem
di: Sajith, Gopalan, et al.
Pubblicazione: (2022)

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

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

Graphs without a 3-connected subgraph are 4-colorable
di: Bonnet, Édouard, et al.
Pubblicazione: (2024)

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

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

Coloring Graphs With No Totally Odd Clique Immersion
di: McFarland, Caleb
Pubblicazione: (2025)

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

A Customized SAT-based Solver for Graph Coloring
di: Brand, Timo, et al.
Pubblicazione: (2025)

Alon-Tarsi Number of Some Regular Graphs
di: Prajnanaswaroopa, S.
Pubblicazione: (2023)

Secure Total Domination Number in Maximal Outerplanar Graphs
di: Aita, Yasufumi, et al.
Pubblicazione: (2024)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
di: Benevides, Fabrício Siqueira, et al.
Pubblicazione: (2024)

Computing a 3-role assignment is polynomial-time solvable on complementary prisms
di: Castonguay, Diane, et al.
Pubblicazione: (2024)

Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
di: De Meyer, Lucas
Pubblicazione: (2025)

A Lower bound for Secure Domination Number of an Outerplanar Graph
di: Araki, Toru
Pubblicazione: (2024)

On the complexity of Sandwich Problems for $M$-partitions
di: Barsukov, Alexey, et al.
Pubblicazione: (2026)

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

Models of random spanning trees
di: Babson, Eric, et al.
Pubblicazione: (2024)

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

Some Thoughts on Graph Similarity
di: Grohe, Martin
Pubblicazione: (2024)

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

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

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

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

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

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

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

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

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

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

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

Bounds and Hardness Results for Conflict-free Choosability
di: Gupta, Shiwali, et al.
Pubblicazione: (2024)

Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
di: Lalou, Mohammed, et al.
Pubblicazione: (2025)

Bell Numbers and Stirling Numbers of the Mycielskian of Trees
di: Allagan, J., et al.
Pubblicazione: (2025)

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

List Coloring of some Cayley graphs using Kernel perfections
di: S, Prajnanaswaroopa
Pubblicazione: (2024)

On Chollet's Permanent Conjecture for Graph Laplacians
di: Pant, Priyanshu, et al.
Pubblicazione: (2026)

On the Number of Vertices/Edges whose Deletion Preserves the Konig-Egervary Property
di: Levit, Vadim E., et al.
Pubblicazione: (2024)

A Combinatorial Framework for the Pons-Batle Identity: Young Tableaux, Lattice Paths, and Limit Laws
di: Liu, Hexuan, et al.
Pubblicazione: (2026)