Buchumschlag

New Invariants for Partitioning a Graph into 2-connected Subgraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Furuya, Michitaka, Kashima, Masaki, Ota, Katsuhiro
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C07
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A new strategy for finding spanning trees without small degree stems
von: Furuya, Michitaka, et al.
Veröffentlicht: (2023)

Degree sum conditions and a 2-factor with a bounded number of cycles in claw-free graphs
von: Kashima, Masaki
Veröffentlicht: (2025)

Refinements of degree conditions for the existence of a spanning tree without small degree stems
von: Furuya, Michitaka, et al.
Veröffentlicht: (2023)

New type degree conditions for a graph to have a 2-factor
von: Kashima, Masaki
Veröffentlicht: (2025)

Odd Induced Subgraphs in Graphs of Maximum Degree Four
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)

A note on the number of non-cycle components in a pseudo 2-factor of graphs
von: Kashima, Masaki
Veröffentlicht: (2025)

On Laplacian and Distance Laplacian Spectra of Generalized Fan Graph & a New Graph Class
von: Banerjee, Subarsha, et al.
Veröffentlicht: (2024)

Cycles of consecutive lengths in $3$-connected graphs
von: Li, Chengli, et al.
Veröffentlicht: (2025)

Invariants of Bipartite Kneser B type-\MakeLowercase{k} graphs
von: C, Jayakumar, et al.
Veröffentlicht: (2024)

On Fair and Tolerant Colorings of Graphs
von: Shaebani, Saeed
Veröffentlicht: (2025)

Unavoidable Induced Subgraph of Infinite 2-connected Graphs
von: Allred, Sarah, et al.
Veröffentlicht: (2022)

Properties of uniformly $3$-connected graphs
von: Göring, Frank, et al.
Veröffentlicht: (2022)

Odd spanning trees of a graph
von: Zheng, Jingyu, et al.
Veröffentlicht: (2025)

Results and Problems on Equitable Coloring of Graphs
von: Kierstead, H. A., et al.
Veröffentlicht: (2025)

Sharp Bounds for Generalized Zagreb Indices of Graphs
von: Vaidya, Sanju, et al.
Veröffentlicht: (2024)

Pancyclicity in Graph Families with the Ore-Type Condition
von: Li, Luyi, et al.
Veröffentlicht: (2026)

Oriented Diameter of Mixed Graphs with Given Maximum Undirected Degree
von: An, Ran, et al.
Veröffentlicht: (2025)

On the least size of a graph with a given degree set -- II
von: Moondra, Jai, et al.
Veröffentlicht: (2020)

4-regular 4-connected Hamiltonian graphs with few Hamiltonian cycles
von: Thomassen, Carsten, et al.
Veröffentlicht: (2021)

The minimum degree of minimal 2-extendable claw-free graphs
von: Guo, Jing, et al.
Veröffentlicht: (2025)

Color $2$-switches and neighborhood $λ$-balanced graphs with $k$ colors
von: Collins, Karen L., et al.
Veröffentlicht: (2026)

New bounds of extended energy of a graph
von: Mandal, Abujafar, et al.
Veröffentlicht: (2022)

Partitions of an Eulerian Digraph into Circuits
von: Cooper, Joshua, et al.
Veröffentlicht: (2025)

Spanning plane subgraphs of $1$-plane graphs
von: Noguchi, Kenta, et al.
Veröffentlicht: (2024)

Odd coloring of $k$-trees
von: Kashima, Masaki, et al.
Veröffentlicht: (2025)

Maximum odd induced subgraph of a graph concerning its chromatic number
von: Wang, Tao, et al.
Veröffentlicht: (2022)

Searching for regular, triangle-distinct graphs
von: Stevanović, Dragan, et al.
Veröffentlicht: (2024)

Degree sequences of triangular multigraphs
von: Talbot, John, et al.
Veröffentlicht: (2023)

Graphs Identifiable by Degree Sequence and Chromatic Number
von: Whitman, R.
Veröffentlicht: (2024)

Max-Bisections of graphs without perfect matching
von: Hou, Jianfeng, et al.
Veröffentlicht: (2024)

Uniquely $C_{4}^{+}$-saturated graphs
von: Li, Yuying, et al.
Veröffentlicht: (2024)

Identifying codes in triangle-free graphs of bounded maximum degree
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2024)

On $(r,c)$-constant, planar and circulant graphs
von: Caro, Yair, et al.
Veröffentlicht: (2024)

Bipartite graphs with the double Hall property
von: Chen, Guantao, et al.
Veröffentlicht: (2025)

Cubic vertices of minimal bicritical graphs
von: Guo, Jing, et al.
Veröffentlicht: (2023)

Topological Indices of Divisor Prime Graphs
von: Makadiya, Purva J., et al.
Veröffentlicht: (2026)

Proper conflict-free degree-choosability of outerplanar graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2025)

Ore-type conditions for existence of a jellyfish in a graph
von: Kim, Jaehoon, et al.
Veröffentlicht: (2024)

Clique Decompositions in Random Graphs via Refined Absorption
von: Delcourt, Michelle, et al.
Veröffentlicht: (2024)

Jump and Gradient Invariants in the Partition Graph
von: Lyudogovskiy, Fedor B.
Veröffentlicht: (2026)