Imagen de Portada

New Invariants for Partitioning a Graph into 2-connected Subgraphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Furuya, Michitaka, Kashima, Masaki, Ota, Katsuhiro
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics 05C07
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

A new strategy for finding spanning trees without small degree stems
por: Furuya, Michitaka, et al.
Publicado: (2023)

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

Refinements of degree conditions for the existence of a spanning tree without small degree stems
por: Furuya, Michitaka, et al.
Publicado: (2023)

New type degree conditions for a graph to have a 2-factor
por: Kashima, Masaki
Publicado: (2025)

Odd Induced Subgraphs in Graphs of Maximum Degree Four
por: Ai, Jiangdong, et al.
Publicado: (2025)

A note on the number of non-cycle components in a pseudo 2-factor of graphs
por: Kashima, Masaki
Publicado: (2025)

On Laplacian and Distance Laplacian Spectra of Generalized Fan Graph & a New Graph Class
por: Banerjee, Subarsha, et al.
Publicado: (2024)

Cycles of consecutive lengths in $3$-connected graphs
por: Li, Chengli, et al.
Publicado: (2025)

Invariants of Bipartite Kneser B type-\MakeLowercase{k} graphs
por: C, Jayakumar, et al.
Publicado: (2024)

On Fair and Tolerant Colorings of Graphs
por: Shaebani, Saeed
Publicado: (2025)

Unavoidable Induced Subgraph of Infinite 2-connected Graphs
por: Allred, Sarah, et al.
Publicado: (2022)

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

Odd spanning trees of a graph
por: Zheng, Jingyu, et al.
Publicado: (2025)

Results and Problems on Equitable Coloring of Graphs
por: Kierstead, H. A., et al.
Publicado: (2025)

Sharp Bounds for Generalized Zagreb Indices of Graphs
por: Vaidya, Sanju, et al.
Publicado: (2024)

Pancyclicity in Graph Families with the Ore-Type Condition
por: Li, Luyi, et al.
Publicado: (2026)

Oriented Diameter of Mixed Graphs with Given Maximum Undirected Degree
por: An, Ran, et al.
Publicado: (2025)

On the least size of a graph with a given degree set -- II
por: Moondra, Jai, et al.
Publicado: (2020)

4-regular 4-connected Hamiltonian graphs with few Hamiltonian cycles
por: Thomassen, Carsten, et al.
Publicado: (2021)

The minimum degree of minimal 2-extendable claw-free graphs
por: Guo, Jing, et al.
Publicado: (2025)

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

New bounds of extended energy of a graph
por: Mandal, Abujafar, et al.
Publicado: (2022)

Partitions of an Eulerian Digraph into Circuits
por: Cooper, Joshua, et al.
Publicado: (2025)

Spanning plane subgraphs of $1$-plane graphs
por: Noguchi, Kenta, et al.
Publicado: (2024)

Odd coloring of $k$-trees
por: Kashima, Masaki, et al.
Publicado: (2025)

Maximum odd induced subgraph of a graph concerning its chromatic number
por: Wang, Tao, et al.
Publicado: (2022)

Searching for regular, triangle-distinct graphs
por: Stevanović, Dragan, et al.
Publicado: (2024)

Degree sequences of triangular multigraphs
por: Talbot, John, et al.
Publicado: (2023)

Graphs Identifiable by Degree Sequence and Chromatic Number
por: Whitman, R.
Publicado: (2024)

Max-Bisections of graphs without perfect matching
por: Hou, Jianfeng, et al.
Publicado: (2024)

Uniquely $C_{4}^{+}$-saturated graphs
por: Li, Yuying, et al.
Publicado: (2024)

Identifying codes in triangle-free graphs of bounded maximum degree
por: Chakraborty, Dipayan, et al.
Publicado: (2024)

On $(r,c)$-constant, planar and circulant graphs
por: Caro, Yair, et al.
Publicado: (2024)

Bipartite graphs with the double Hall property
por: Chen, Guantao, et al.
Publicado: (2025)

Cubic vertices of minimal bicritical graphs
por: Guo, Jing, et al.
Publicado: (2023)

Topological Indices of Divisor Prime Graphs
por: Makadiya, Purva J., et al.
Publicado: (2026)

Proper conflict-free degree-choosability of outerplanar graphs
por: Kashima, Masaki, et al.
Publicado: (2025)

Ore-type conditions for existence of a jellyfish in a graph
por: Kim, Jaehoon, et al.
Publicado: (2024)

Clique Decompositions in Random Graphs via Refined Absorption
por: Delcourt, Michelle, et al.
Publicado: (2024)

Jump and Gradient Invariants in the Partition Graph
por: Lyudogovskiy, Fedor B.
Publicado: (2026)