Buchumschlag

Closing Trees into Unicyclic Counterexamples

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Levit, Vadim E., Kadrawi, Ohr
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics Discrete Mathematics Primary 05C31, 05C69. Secondary 05C05, 05C38, 05C76, 05A20 G.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
von: Hoang, Do Trong, et al.
Veröffentlicht: (2024)

On the Number of Vertices/Edges whose Deletion Preserves the Konig-Egervary Property
von: Levit, Vadim E., et al.
Veröffentlicht: (2024)

On corona of Konig-Egervary graphs
von: Levit, Vadim E., et al.
Veröffentlicht: (2024)

Almost Bipartite non-König-Egerváry Graphs Revisited
von: Levit, Vadim E., et al.
Veröffentlicht: (2024)

The family of all local maximum independent sets is an augmentoid
von: Levit, Vadim E., et al.
Veröffentlicht: (2026)

Explicit Formulas and Unimodality Phenomena for General Position Polynomials
von: Rather, Bilal Ahmad
Veröffentlicht: (2026)

Graphs with core(G) = nucleus(G)
von: Levit, Vadim E., et al.
Veröffentlicht: (2026)

New Optimal Results on Codes for Location in Graphs
von: Junnila, Ville, et al.
Veröffentlicht: (2023)

A note on graphs with purely imaginary per-spectrum
von: Singh, Ranveer, et al.
Veröffentlicht: (2022)

Directed branch-width: A directed analogue of tree-width
von: Bumpus, Benjamin Merlin, et al.
Veröffentlicht: (2020)

On 1-Konig-Egervary Graphs
von: Levit, Vadim E., et al.
Veröffentlicht: (2023)

Homomorphism Tensors and Linear Equations
von: Grohe, Martin, et al.
Veröffentlicht: (2021)

Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
von: Lalou, Mohammed, et al.
Veröffentlicht: (2025)

Mutual-visibility problems on graphs of diameter two
von: Cicerone, Serafino, et al.
Veröffentlicht: (2024)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
von: Cook, Linda, et al.
Veröffentlicht: (2022)

Recognizing Relating Edges in Graphs without Cycles of Length 6
von: Levit, Vadim E., et al.
Veröffentlicht: (2024)

On the Boxicity of Line Graphs and of Their Complements
von: Caoduro, Marco, et al.
Veröffentlicht: (2025)

Computing a 3-role assignment is polynomial-time solvable on complementary prisms
von: Castonguay, Diane, et al.
Veröffentlicht: (2024)

Generalized Eulerian Numbers and Directed Friends-and-seats Graphs
von: Dong, David
Veröffentlicht: (2024)

Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
von: Dallard, Clément, et al.
Veröffentlicht: (2024)

Branching $k$-path vertex cover of forests
von: Makarov, Mikhail
Veröffentlicht: (2026)

The Path-Extremal Conjecture for Zero Forcing: Distance-Hereditary Graphs and a Split-Decomposition Reduction
von: German, Samuel
Veröffentlicht: (2026)

Secure Total Domination Number in Maximal Outerplanar Graphs
von: Aita, Yasufumi, et al.
Veröffentlicht: (2024)

A Lower bound for Secure Domination Number of an Outerplanar Graph
von: Araki, Toru
Veröffentlicht: (2024)

Expectation and Variance of the Degree of a Node in Random Spanning Trees
von: Sanmartín, Enrique Fita, et al.
Veröffentlicht: (2024)

Distance Critical Graphs
von: Cooper, Joshua, et al.
Veröffentlicht: (2024)

On roots of domination polynomials for friendship and book graphs
von: Rather, Bilal Ahmad
Veröffentlicht: (2026)

Path Eccentricity and Forbidden Induced Subgraphs
von: Cichacz, Sylwia, et al.
Veröffentlicht: (2025)

Gallai's Path Decomposition for 2-degenerate Graphs
von: Anto, Nevil, et al.
Veröffentlicht: (2022)

Directed Transit Functions
von: Anil, Arun, et al.
Veröffentlicht: (2024)

Isolation of squares in graphs
von: Bartolo, Karl, et al.
Veröffentlicht: (2023)

Solution to a problem on isolation of $3$-vertex paths
von: Bartolo, Karl, et al.
Veröffentlicht: (2025)

Isolation of non-triangle cycles in graphs
von: Borg, Peter, et al.
Veröffentlicht: (2025)

The basis number of 1-planar graphs
von: Bazargani, Saman, et al.
Veröffentlicht: (2024)

Efficient Preparation of Graph States using the Quotient-Augmented Strong Split Tree
von: Connolly, Nicholas, et al.
Veröffentlicht: (2026)

Strengthening Wilf's lower bound on clique number
von: Jadav, Hareshkumar, et al.
Veröffentlicht: (2025)

Towards a conjecture on long induced rainbow paths in triangle-free graphs
von: Aravind, N. R., et al.
Veröffentlicht: (2026)

Isolation of regular graphs and $k$-chromatic graphs
von: Borg, Peter
Veröffentlicht: (2023)

Isolation of regular graphs, stars and $k$-chromatic graphs
von: Borg, Peter
Veröffentlicht: (2023)

Explicit M-Polynomial and Degree-Based Topological Indices of Generalized Hanoi Graphs
von: Mehiri, El-Mehdi
Veröffentlicht: (2025)