Buchumschlag

A characterization of graphs with at most four boundary vertices

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chiem, Nick, Dudarov, William, Lee, Chris, Lee, Sean, Liu, Kevin
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Combinatorics 05C69, 31E05
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the boundary polynomial of a graph
von: Carballosa, Walter, et al.
Veröffentlicht: (2025)

Visibility in graphs under edge and vertex removal
von: Dokyeesun, Pakanun, et al.
Veröffentlicht: (2025)

Partitons of vertices and facets in trees and stacked simplicial complexes
von: Fløystad, Gunnar
Veröffentlicht: (2022)

New Perspectives On The Unimodality Of Domination Polynomials
von: Omar, Mohamed
Veröffentlicht: (2026)

Contractible independence complexes of trees
von: Pham, My Hanh, et al.
Veröffentlicht: (2026)

Hypergraph independence polynomials with a zero close to the origin
von: Zhang, Shengtong
Veröffentlicht: (2023)

Successive vertex orderings of connected graphs
von: Agrawal, Prarthana, et al.
Veröffentlicht: (2026)

Vietoris-Rips complexes of torus grids
von: Adams, Henry, et al.
Veröffentlicht: (2025)

Cyclic Sieving Phenomenon for Independent sets of graphs
von: White, Jacob A
Veröffentlicht: (2026)

Cardinalities of the total number of independent sets
von: Kovács, Benedek, et al.
Veröffentlicht: (2025)

A note on the Independent domination polynomial of zero divisor graph of rings
von: Rather, Bilal Ahmad
Veröffentlicht: (2024)

The homotopy type of the clique complex of the partition graph
von: Lyudogovskiy, Fedor B.
Veröffentlicht: (2026)

Paired domination in graphs with minimum degree four
von: Bujtás, Csilla, et al.
Veröffentlicht: (2025)

Chordal bipartite graphs, biclique vertex partitions and Castelnuovo-Mumford regularity of $1$-subdivision graphs
von: Civan, Yusuf, et al.
Veröffentlicht: (2024)

How large part of a graph can be covered by the neighborhoods of k vertices?
von: Pach, Janos
Veröffentlicht: (2026)

Coloring the vertices of a graph with mutual-visibility property
von: Klavžar, Sandi, et al.
Veröffentlicht: (2024)

A symmetric function approach to log-concavity of independence polynomials
von: Li, Ethan Y. H., et al.
Veröffentlicht: (2025)

Levelable graphs
von: Bhaskara, Kieran, et al.
Veröffentlicht: (2025)

Complete characterization of graphs with local total antimagic chromatic number 3
von: Lau, G. C.
Veröffentlicht: (2024)

Realizations and Uniqueness of Cut Complexes of Graphs
von: Shen, Yufeng, et al.
Veröffentlicht: (2025)

Sets of vertices with extremal energy
von: Bushaw, Neal, et al.
Veröffentlicht: (2024)

A decomposition theorem for balanced measures
von: Baimetov, Gregory, et al.
Veröffentlicht: (2023)

Independent domination bondage number in graphs
von: Mehraban, M., et al.
Veröffentlicht: (2025)

Meta-theorems for Graph Polynomials
von: Makowsky, Johann A.
Veröffentlicht: (2024)

Stability of $2$-domination number of a graph
von: Mehraban, Mazharuddin, et al.
Veröffentlicht: (2025)

Characterization of locally most split reliable graphs
von: Romero, Pablo
Veröffentlicht: (2025)

The integer $\{2\}$-domination number of grids
von: Lee, Jia-Ying, et al.
Veröffentlicht: (2025)

The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$
von: Matsuda, Kazunori, et al.
Veröffentlicht: (2025)

The $k$-core of a graph and its high-order spectra
von: Liu, Chunmeng, et al.
Veröffentlicht: (2025)

There are finitely many uniformly most reliable graphs of corank 5
von: Romero, Pablo
Veröffentlicht: (2024)

Existence of most reliable two-terminal graphs with distance constraints
von: Romero, Pablo
Veröffentlicht: (2025)

The complex of $r$-co-connected subgraphs, chordality and Fröberg's theorem
von: Deshpande, Priyavrat, et al.
Veröffentlicht: (2025)

Galois coverings of Schreier graphs of groups generated by bounded automata
von: Shaikh, Asif, et al.
Veröffentlicht: (2017)

A characterization of graphs $G$ with $m_G(λ)= 2c(G) + q_s(G) - 1$
von: Xu, Songnian, et al.
Veröffentlicht: (2024)

Obstructions for normally spanned sets of vertices
von: Lorenz, Nicola, et al.
Veröffentlicht: (2025)

Independence numbers of the 2-token graphs of some join graphs
von: Rivera, Luis Manuel, et al.
Veröffentlicht: (2025)

Independence numbers of some double vertex graphs and pair graphs
von: Jiménez-Sepúlveda, Paloma, et al.
Veröffentlicht: (2018)

Existence, uniqueness and construction of locally most reliable two-terminal graphs
von: Romero, Pablo
Veröffentlicht: (2025)

On tight $(k,\ell)$-stable graphs
von: Liu, Xiaonan, et al.
Veröffentlicht: (2024)

On the domination number of the cartesian product of the path graph and any pair of graphs
von: Tout, Omar
Veröffentlicht: (2023)