:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kurapov, Sergey, Davidovsky, Maxim, Polyuga, Svetlana
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	https://arxiv.org/abs/2409.11563
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Algorithmic methods of finite discrete structures. Topological graph drawing (part I)
von: Kurapov, Sergey, et al.
Veröffentlicht: (2024)

Algorithmic methods of finite discrete structures. Topological graph drawing (part II)
von: Kurapov, Sergey, et al.
Veröffentlicht: (2024)

Algorithmic methods of finite discrete structures. Topological graph drawing (part IV)
von: Kurapov, Sergey, et al.
Veröffentlicht: (2025)

Algorithmic methods of finite discrete structures. Graph clique problem
von: Kurapov, Sergey, et al.
Veröffentlicht: (2024)

Algorithmic methods of finite discrete structures. Isomorphism of Nonseparable Graphs
von: Kurapov, Sergey, et al.
Veröffentlicht: (2024)

Algorithmic methods of finite discrete structures. Topological graph drawing (part III)
von: Kurapov, Sergey, et al.
Veröffentlicht: (2025)

Algorithmic methods of finite discrete structures. Automorphism of Nonseparable Graphs
von: Kurapov, Sergey, et al.
Veröffentlicht: (2024)

Algorithmic methods of finite discrete structures. The Four Color Theorem. Theory, methods, algorithms
von: Kurapov, Sergey, et al.
Veröffentlicht: (2024)

Hamiltonian path and Hamiltonian cycle are solvable in polynomial time in graphs of bounded independence number
von: Jedličková, Nikola, et al.
Veröffentlicht: (2023)

Faces in rectilinear drawings of complete graphs
von: Balko, Martin, et al.
Veröffentlicht: (2025)

Planar cycle-extendable graphs
von: Dalwadi, Aditya Y, et al.
Veröffentlicht: (2024)

Hamiltonian connectivity of some base-cobase graphs
von: Martínez-Sandoval, Leonardo, et al.
Veröffentlicht: (2025)

Separating the edges of a graph by cycles and by subdivisions of $K_4$
von: Botler, Fábio, et al.
Veröffentlicht: (2024)

On the existence of factors intersecting sets of cycles in regular graphs
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

Note on the treewidth of graphs excluding a disjoint union of cycles as a minor
von: Joret, Gwenaël, et al.
Veröffentlicht: (2026)

On rigid regular graphs and a problem of Babai and Pultr
von: Knauer, Kolja, et al.
Veröffentlicht: (2025)

On graphs with a simple structure of maximal cliques
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2025)

Profile and neighbourhood complexity of graphs excluding a minor and tree-structured graphs
von: Beaudou, Laurent, et al.
Veröffentlicht: (2025)

A complete solution of the Erdős-Kleitman matching problem for $n\le 3s$
von: Kupavskii, Andrey, et al.
Veröffentlicht: (2025)

Tight eigenvalue bound on the traveling salesman problem
von: Wolff, Lasse H.
Veröffentlicht: (2025)

Exact rainbow numbers of cycle-related graphs in multi-hubbed wheels
von: Dai, Mengyao, et al.
Veröffentlicht: (2025)

Complexity and algorithms for matching cut problems in graphs without long induced paths and cycles
von: Le, Hoang-Oanh, et al.
Veröffentlicht: (2023)

Oriented discrepancy of Hamilton cycles in oriented graphs satisfying Ore-type condition
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)

Twin-width of sparse random graphs
von: Hendrey, Kevin, et al.
Veröffentlicht: (2023)

A note on the distinct distances problem over finite fields
von: Brukhim, Nataly, et al.
Veröffentlicht: (2025)

On three domination-based identification problems in block graphs
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2018)

Filling some gaps on the edge coloring problem of split graphs
von: Couto, Fernanda, et al.
Veröffentlicht: (2024)

Sample compression schemes for balls in structurally sparse graphs
von: Bourneuf, Romain, et al.
Veröffentlicht: (2026)

Blow-up structure of graphs excluding a tree or an apex-tree as a minor
von: Claus, Quentin, et al.
Veröffentlicht: (2026)

The sandwich problem for odd-hole-free and even-hole-free graphs
von: Cameron, Kathie, et al.
Veröffentlicht: (2024)

New small regular graphs of given girth: the cage problem and beyond
von: Exoo, Geoffrey, et al.
Veröffentlicht: (2025)

Three-dimensional graph products with unbounded stack-number
von: Eppstein, David, et al.
Veröffentlicht: (2022)

Distance-based (and path-based) covering problems for graphs of given cyclomatic number
von: Chakraborty, Dibyayan, et al.
Veröffentlicht: (2025)

On the finiteness of $k$-vertex-critical $2P_2$-free graphs with forbidden induced squids or bulls
von: Adekanye, Melvin, et al.
Veröffentlicht: (2024)

Characterizing optimal monitoring edge-geodetic sets for some structured graph classes
von: Foucaud, Florent, et al.
Veröffentlicht: (2025)

An almost complete $t$-intersection theorem for permutations
von: Kupavskii, Andrey
Veröffentlicht: (2024)

Odd-Cycle-Packing-treewidth: On the Maximum Independent Set problem in odd-minor-free graph classes
von: Choi, Mujin, et al.
Veröffentlicht: (2025)

Determining a graph from its reconfiguration graph
von: Berthe, Gaétan, et al.
Veröffentlicht: (2025)

Two Proofs of the Hamiltonian Cycle Identity
von: Sawczuk, Hamilton, et al.
Veröffentlicht: (2025)

A complete $t$-intersection theorem for families of spanning trees
von: Iarovikova, Elizaveta, et al.
Veröffentlicht: (2025)