:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Author:	Gogishvili, Natali
Format:	Preprint
Published:	2024
Subjects:	Discrete Mathematics 34A30 G.2.2; G.1.7
Online Access:	https://arxiv.org/abs/2406.16132
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

Permanent of bipartite graphs in terms of determinants
by: Chakrabartty, Surabhi, et al.
Published: (2025)

Improved Dynamics for the Maximum Common Subgraph Problem
by: Guidobene, Davide, et al.
Published: (2024)

On the Confluence of Directed Graph Reductions Preserving Feedback Vertex Set Minimality
by: Abdenbi, Moussa, et al.
Published: (2024)

Temporal Connectivity Augmentation
by: Bellitto, T., et al.
Published: (2025)

Learning Latent Graph Geometry via Fixed-Point Schrödinger-Type Activation: A Theoretical Study
by: Pasechnyuk-Vilensky, Dmitry, et al.
Published: (2025)

Simple Combinatorial Construction of the $k^{o(1)}$-Lower Bound for Approximating the Parameterized $k$-Clique
by: Chen, Yijia, et al.
Published: (2023)

Slow Convergence of Ising and Spin Glass Models with Well-Separated Frustrated Vertices
by: Gillman, David, et al.
Published: (2026)

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

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

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

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

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

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

Binary Stretch Embedding of Weighted Graphs
by: Ebrahimi, Javad B., et al.
Published: (2024)

Monotonicity of the cops and robber game for bounded depth treewidth
by: Adler, Isolde, 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)

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

Complexity of graph evolutions
by: Gao, Jeffrey, et al.
Published: (2024)

Simplifying modular lattices by removing doubly irreducible elements
by: Kohonen, Jukka
Published: (2023)

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

Approximation Algorithms for Correlated Knapsack Orienteering
by: Espinosa, David Aleman, et al.
Published: (2024)

Improving the Crossing Lemma by Characterizing Dense 2-Planar and 3-Planar Graphs
by: Büngener, Aaron, et al.
Published: (2024)

Graph Parameters, Universal Obstructions, and WQO
by: Paul, Christophe, et al.
Published: (2023)

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

Independent Set Enumeration in King Graphs by Tensor Network Contractions
by: Liang, Kai
Published: (2025)

Closed form logical error rate approximations for surface codes
by: Regev, Shaked, et al.
Published: (2026)

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

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

Rankwidth of Graphs with Balanced Separations: Expansion for Dense Graphs
by: Anand, Emile
Published: (2025)

The vehicle routing problem with synchronization constraints and support vehicle-dependent service times
by: Wittwer, David, et al.
Published: (2024)

Beyond Worst-Case Subset Sum: An Adaptive, Structure-Aware Solver with Sub-$2^{n/2}$ Enumeration
by: Salas, Jesus
Published: (2025)

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

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

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

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