Copertina

The family of all local maximum independent sets is an augmentoid

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Levit, Vadim E., Mandrescu, Eugen
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics Discrete Mathematics Primary 05C69, Secondary 05B35, 05C70 G.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

On corona of Konig-Egervary graphs
di: Levit, Vadim E., et al.
Pubblicazione: (2024)

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

On 1-Konig-Egervary Graphs
di: Levit, Vadim E., et al.
Pubblicazione: (2023)

Graphs with core(G) = nucleus(G)
di: Levit, Vadim E., et al.
Pubblicazione: (2026)

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

Closing Trees into Unicyclic Counterexamples
di: Levit, Vadim E., et al.
Pubblicazione: (2026)

Recognizing Relating Edges in Graphs without Cycles of Length 6
di: Levit, Vadim E., et al.
Pubblicazione: (2024)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
di: Benevides, Fabrício Siqueira, et al.
Pubblicazione: (2024)

Distance Critical Graphs
di: Cooper, Joshua, et al.
Pubblicazione: (2024)

Lower Bounds for the Pfaffian Number of Graphs
di: Junchaya, Enrique, et al.
Pubblicazione: (2026)

Secure Total Domination Number in Maximal Outerplanar Graphs
di: Aita, Yasufumi, et al.
Pubblicazione: (2024)

A Lower bound for Secure Domination Number of an Outerplanar Graph
di: Araki, Toru
Pubblicazione: (2024)

Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
di: Lalou, Mohammed, et al.
Pubblicazione: (2025)

Packing coloring of hypercubes with extended Hamming codes
di: Gregor, Petr, et al.
Pubblicazione: (2023)

Domination and packing in graphs
di: Gómez, Renzo, et al.
Pubblicazione: (2024)

Quasi-kernels in split graphs
di: Langlois, Hélène, et al.
Pubblicazione: (2023)

New Optimal Results on Codes for Location in Graphs
di: Junnila, Ville, et al.
Pubblicazione: (2023)

Gallai's Path Decomposition for 2-degenerate Graphs
di: Anto, Nevil, et al.
Pubblicazione: (2022)

Counting Kernels in Directed Graphs with Arbitrary Orientations
di: Jartoux, Bruno
Pubblicazione: (2022)

Completely independent spanning trees in the hypercube
di: Shaw, Benedict Randall
Pubblicazione: (2024)

Tree-independence number VI. Thetas and pyramids
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

Forbidden paths and cycles in the undirected underlying graph of a 2-quasi best match graph
di: Korchmaros, Annachiara
Pubblicazione: (2024)

On roots of domination polynomials for friendship and book graphs
di: Rather, Bilal Ahmad
Pubblicazione: (2026)

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

On the Metric Dimension of $K_a \times K_b \times K_c$
di: Gledel, Valentin, et al.
Pubblicazione: (2024)

Distribution of independent sets in perfect $r$-ary trees
di: Iľkovič, Daniel, et al.
Pubblicazione: (2026)

Simplifying modular lattices by removing doubly irreducible elements
di: Kohonen, Jukka
Pubblicazione: (2023)

A group-theoretic approach to Shannon capacity of graphs and a limit theorem from lattice packings
di: Buys, Pjotr, et al.
Pubblicazione: (2025)

The asymptotic spectrum distance, graph limits, and the Shannon capacity
di: de Boer, David, et al.
Pubblicazione: (2024)

Directed branch-width: A directed analogue of tree-width
di: Bumpus, Benjamin Merlin, et al.
Pubblicazione: (2020)

Conflict-Free Colouring of Subsets
di: Jartoux, Bruno, et al.
Pubblicazione: (2022)

Sharp bounds for covering with large cliques and independent sets
di: Bitonti, Veronica, et al.
Pubblicazione: (2026)

Independent Set Enumeration in King Graphs by Tensor Network Contractions
di: Liang, Kai
Pubblicazione: (2025)

Splitting a graph by a given partition of the set of vertices based on the minimum weight of the induced trees
di: Buslov, V. A.
Pubblicazione: (2025)

Vertex connectivity of the nonzero nonunit core of the comaximal graph of $\mathbb Z_n$
di: Rather, Bilal Ahmad
Pubblicazione: (2026)

The Leaf Function of Penrose P2 Graphs
di: Porrier, Carole, et al.
Pubblicazione: (2023)

On the maximum number of edges of outer k-planar graphs
di: Pfister, Maximilian
Pubblicazione: (2025)

Explicit Formulas and Unimodality Phenomena for General Position Polynomials
di: Rather, Bilal Ahmad
Pubblicazione: (2026)

Branching $k$-path vertex cover of forests
di: Makarov, Mikhail
Pubblicazione: (2026)