Buchumschlag

Quasi-kernels in split graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Langlois, Hélène, Meunier, Frédéric, Rizzi, Romeo, Vialette, Stéphane, Zhou, Yacong
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics Discrete Mathematics 05C69 G.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Revisiting classical results on kernels in digraphs
von: Langlois, Hélène, et al.
Veröffentlicht: (2025)

Domination and packing in graphs
von: Gómez, Renzo, et al.
Veröffentlicht: (2024)

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

The asymptotic spectrum distance, graph limits, and the Shannon capacity
von: de Boer, David, et al.
Veröffentlicht: (2024)

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

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)

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

On the Metric Dimension of $K_a \times K_b \times K_c$
von: Gledel, Valentin, et al.
Veröffentlicht: (2024)

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

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

On the Structure of 3D Queen Domination
von: Ramani, Mahesh
Veröffentlicht: (2026)

On Relaxation of Dominant Sets
von: Koster, Max
Veröffentlicht: (2022)

On the Number of Vertices/Edges whose Deletion Preserves the Konig-Egervary Property
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)

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

On minimally tough chordal graphs
von: Dallard, Clément, et al.
Veröffentlicht: (2022)

Expanded-clique graphs and the domination problem
von: Dourado, Mitre C., et al.
Veröffentlicht: (2022)

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

On the Small Quasi-kernel conjecture
von: Erdős, Péter L., et al.
Veröffentlicht: (2023)

(Even hole, triangle)-free graphs revisited
von: Martins, Beatriz, et al.
Veröffentlicht: (2026)

A first view on the density of 5-planar graphs
von: Büngener, Aaron, et al.
Veröffentlicht: (2025)

On the maximum number of edges of outer k-planar graphs
von: Pfister, Maximilian
Veröffentlicht: (2025)

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

Cluster deletion and clique partitioning in graphs with bounded clique number
von: Galesi, Nicola, et al.
Veröffentlicht: (2025)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Counting Kernels in Directed Graphs with Arbitrary Orientations
von: Jartoux, Bruno
Veröffentlicht: (2022)

Models of random spanning trees
von: Babson, Eric, et al.
Veröffentlicht: (2024)

Capacitated Network Bargaining Games: Stability and Structure
von: Sanità, Laura, et al.
Veröffentlicht: (2023)

Reuniting $χ$-boundedness with polynomial $χ$-boundedness
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2023)

On the Alon-Tarsi Number of Some Line and Total graphs
von: Prajnanaswaroopa, S.
Veröffentlicht: (2023)

Some Thoughts on Graph Similarity
von: Grohe, Martin
Veröffentlicht: (2024)

On Brooks' Theorem
von: Sajith, Gopalan, et al.
Veröffentlicht: (2022)

Towards a Dual Version of Woodall's Conjecture for Partial 3-Trees
von: Gutiérrez, Juan
Veröffentlicht: (2024)

Singular Values Versus Expansion in Directed and Undirected Graphs
von: Ruotolo, Jake, et al.
Veröffentlicht: (2025)

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
von: Loth, Jesse Campion, et al.
Veröffentlicht: (2022)

A characterization of interval nest digraphs
von: Alcantar, Ayelén, et al.
Veröffentlicht: (2026)

Fractional Chromatic Numbers from Exact Decision Diagrams
von: Brand, Timo, et al.
Veröffentlicht: (2024)

Open Packing in Graphs: Bounds and Complexity
von: Shalu, M. A., et al.
Veröffentlicht: (2024)

Every Graph is Essential to Large Treewidth
von: Alecu, Bogdan, et al.
Veröffentlicht: (2025)