Imagen de Portada

Axioms for Distanceless Graph Partitioning

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Willson, James, Warnow, Tandy
Formato:	Preprint
Publicado:	2023
Materias:	Discrete Mathematics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Counting the Number of Domatic Partition of a Graph
por: Alikhani, Saeid, et al.
Publicado: (2024)

Word-Representability of Well-Partitioned Chordal Graphs
por: Dwary, Tithi, et al.
Publicado: (2025)

Exact Biclique Partition number of Split Graphs
por: Babu, Anand, et al.
Publicado: (2025)

Partitioning a Planar Graph into two Triangle-Forests
por: Knauer, Kolja, et al.
Publicado: (2024)

Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs
por: Dumitrescu, Adrian, et al.
Publicado: (2024)

Partition games
por: Dailly, Antoine, et al.
Publicado: (2018)

Highly Connected Graph Partitioning: Exact Formulation and Solution Methods
por: Swamy, Rahul, et al.
Publicado: (2024)

Reconsideration of Tangle and Ultrafilter using Separation and Partition
por: Fujita, Takaaki
Publicado: (2023)

Jet: Multilevel Graph Partitioning on Graphics Processing Units
por: Gilbert, Michael S., et al.
Publicado: (2023)

Computational Complexity of Covering Colored Mixed Multigraphs with Simple Degree Partitions
por: Bok, Jan, et al.
Publicado: (2025)

Asymptotically Enumerating Independent Sets in Regular $k$-Partite $k$-Uniform Hypergraphs
por: Arras, Patrick, et al.
Publicado: (2024)

Study on (r,s)- Generalised Transformation Graphs, A Novel Perspective Based on Transformation Graphs
por: Ali, Parvez, et al.
Publicado: (2024)

Branch and Price for the Length-Constrained Cycle Partition Problem
por: Ghannam, Mohammed, et al.
Publicado: (2024)

Boxicity of Zero Divisor Graphs
por: Chandran, L. Sunil, et al.
Publicado: (2025)

Broadcast Graph Is NP-complete
por: Xu, Jinghan, et al.
Publicado: (2024)

Playing Snake on a Graph
por: Graafsma, Denise, et al.
Publicado: (2025)

Coloring and Recognizing Directed Interval Graphs
por: Gutowski, Grzegorz, et al.
Publicado: (2023)

Robust Filter Design for Graph Signals
por: Testa, Lucia, et al.
Publicado: (2024)

Cops & Robber on Periodic Temporal Graphs
por: De Carufel, Jean-Lou, et al.
Publicado: (2024)

Convergence Properties of Dynamic Processes on Graphs
por: Horscroft, Timothy
Publicado: (2024)

Cartesian Prime Graphs and Cospectral Families
por: Bitragunta, Abhinav, et al.
Publicado: (2025)

Coloring Mixed and Directional Interval Graphs
por: Gutowski, Grzegorz, et al.
Publicado: (2022)

Graph Theoretic Investigations on Inefficiencies in Network Models
por: Cenciarelli, Pietro, et al.
Publicado: (2016)

Turán Graphs, Stability Number, and Fibonacci Index
por: Bruyère, Véronique, et al.
Publicado: (2008)

Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs
por: Friedrich, Tobias, et al.
Publicado: (2023)

Weighted Treedepth is NP-complete on Graphs of Bounded Degree
por: Dirks, Jona, et al.
Publicado: (2025)

How to Color Temporal Graphs to Ensure Proper Transitions
por: Ibiapina, Allen, et al.
Publicado: (2025)

A Weight Function Lemma Heuristic for Graph Pebbling
por: Bridi, G. A., et al.
Publicado: (2025)

Graph drawing applications in combinatorial theory of maturity models
por: Kajzer, Špela, et al.
Publicado: (2024)

Dynamical Stability of Threshold Networks over Undirected Signed Graphs
por: Goles, Eric, et al.
Publicado: (2023)

Fibonacci Index and Stability Number of Graphs: a Polyhedral Study
por: Bruyère, Véronique, et al.
Publicado: (2008)

A Method to Generate Multi-interval Pairwise Compatibility Graphs
por: Hayat, Seemab, et al.
Publicado: (2024)

Approximating Submodular Matroid-Constrained Partitioning
por: Bérczi, Kristóf, et al.
Publicado: (2025)

Cutwidth Bounds via Vertex Partitions
por: Amarilli, Antoine, et al.
Publicado: (2025)

A Decomposition Method for the Hybrid Quantum-Classical Solution of the Number Partitioning Problem
por: Li, Zongji, et al.
Publicado: (2023)

An Algorithm for the Decomposition of Complete Graph into Minimum Number of Edge-disjoint Trees
por: Sinha, Antika, et al.
Publicado: (2024)

Edge Clique Partition and Cover Beyond Independence
por: Fomin, Fedor V., et al.
Publicado: (2025)

Partially Ordered Sets Corresponding to the Partition Problem
por: Kubo, Susumu
Publicado: (2024)

Broadcast via Mobile Agents in a Dynamic Network: Interplay of Graph Properties & Agents
por: Moses Jr., William K., et al.
Publicado: (2025)

Characterization of Circular-arc Graphs: III. Chordal Graphs
por: Cao, Yixin, et al.
Publicado: (2024)