Image de couverture de livre

Large induced forests in planar multigraphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Makarov, Mikhail
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics Discrete Mathematics 05C10 (Primary) 05C05 (Secondary)
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Branching $k$-path vertex cover of forests
par: Makarov, Mikhail
Publié: (2026)

Maximal planar graphs that embed as centers
par: Preez, Brandon Du
Publié: (2024)

The degree-diameter problem for plane graphs with pentagonal faces
par: Preez, Brandon Du
Publié: (2024)

Improved bounds on the cop number when forbidding a minor
par: Kenter, Franklin, et autres
Publié: (2023)

Characterising 4-tangles through a connectivity property
par: Carmesin, Johannes, et autres
Publié: (2023)

A note on the structure of locally finite planar quasi-transitive graphs
par: Giocanti, Ugo
Publié: (2024)

Majorization and the degree sequence of trees
par: Egghe, Leo, et autres
Publié: (2024)

The Burning Number Conjecture Holds Asymptotically
par: Norin, Sergey, et autres
Publié: (2022)

Functionality of box intersection graphs
par: Dallard, Clément, et autres
Publié: (2023)

Spectral conditions of pancyclicity for t-tough graphs
par: Benediktovich, Vladimir I.
Publié: (2024)

Combinatorial properties of continuous graphs: A survey of challenges, solutions and open problems
par: Grigoriev, Alexander, et autres
Publié: (2025)

A simple layered-wheel-like construction
par: Chudnovsky, Maria, et autres
Publié: (2025)

Isometric Cycles and a Generalization of Moore Graphs
par: Preez, Brandon Du
Publié: (2024)

On the $d$-independence number in 1-planar graphs
par: Biedl, Therese, et autres
Publié: (2024)

Odd coloring of 2-boundary planar graphs and beyond
par: Liu, Weichan, et autres
Publié: (2022)

The independence ratio of 4-cycle-free planar graphs
par: Kelly, Tom, et autres
Publié: (2023)

Guarding isometric subgraphs and Cops and Robber in planar graphs
par: de la Maza, Sebastián González Hermosillo, et autres
Publié: (2024)

Characterizing the Degree-Kirchhoff, Gutman, and Schultz Indices in Pentagonal Cylinders and Möbius Chains
par: Sahir, Md. Abdus, et autres
Publié: (2023)

Optimally reconnecting graphs against an edge-destroying adversary
par: McDonald, Daniel C.
Publié: (2021)

The basis number of 1-planar graphs
par: Bazargani, Saman, et autres
Publié: (2024)

Twin-width of subdivisions of multigraphs
par: Ahn, Jungho, et autres
Publié: (2023)

Large induced subgraph with a given pathwidth in outerplanar graphs
par: Matsumoto, Naoki, et autres
Publié: (2025)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
par: Enami, Kengo, et autres
Publié: (2025)

Matroid-reachability-based decomposition into arborescences
par: Hörsch, Florian, et autres
Publié: (2024)

Excluding an induced wheel minor in graphs without large induced stars
par: Choi, Mujin, et autres
Publié: (2025)

Feedback vertex sets of planar digraphs with fixed digirth
par: Dreyer, Simon, et autres
Publié: (2026)

Robust Connectivity of Graphs on Surfaces
par: Bradshaw, Peter, et autres
Publié: (2021)

A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor
par: Milanič, Martin, et autres
Publié: (2024)

Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
par: Lalou, Mohammed, et autres
Publié: (2025)

Longest cycles in vertex-transitive and highly connected graphs
par: Groenland, Carla, et autres
Publié: (2024)

A Tutte-type canonical decomposition of 3- and 4-connected graphs
par: Kurkofka, Jan, et autres
Publié: (2025)

Canonical Decompositions of 3-Connected Graphs
par: Carmesin, Johannes, et autres
Publié: (2023)

Awesome graph parameters
par: Štorgel, Kenny Bešter, et autres
Publié: (2025)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
par: Inoue, Yuta, et autres
Publié: (2024)

Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
par: Dallard, Clément, et autres
Publié: (2024)

Augmentations of Forman's Ricci Curvature and their Applications in Community Detection
par: Fesser, Lukas, et autres
Publié: (2023)

Expectation and Variance of the Degree of a Node in Random Spanning Trees
par: Sanmartín, Enrique Fita, et autres
Publié: (2024)

Symmetric Domino Tilings of Aztec Diamonds
par: Paul, Pravakar, et autres
Publié: (2024)

Packing coloring of hypercubes with extended Hamming codes
par: Gregor, Petr, et autres
Publié: (2023)

More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
par: Zaker, Manouchehr
Publié: (2021)