Imagen de Portada

An algebraic characterization of strong graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Romero, Pablo
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics 05C31
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Characterization of locally most split reliable graphs
por: Romero, Pablo
Publicado: (2025)

There are finitely many uniformly most reliable graphs of corank 5
por: Romero, Pablo
Publicado: (2024)

Existence of most reliable two-terminal graphs with distance constraints
por: Romero, Pablo
Publicado: (2025)

Existence, uniqueness and construction of locally most reliable two-terminal graphs
por: Romero, Pablo
Publicado: (2025)

A characterization of graphs with at most four boundary vertices
por: Chiem, Nick, et al.
Publicado: (2022)

Counting subgraphs of coloring graphs
por: Asgarli, Shamil, et al.
Publicado: (2024)

A study on $T$-equivalent graphs
por: Dong, Fengming, et al.
Publicado: (2025)

On the boundary polynomial of a graph
por: Carballosa, Walter, et al.
Publicado: (2025)

Partial-dual genus polynomial of graphs
por: Cheng, Zhiyun
Publicado: (2025)

Polynomial invariants of cyclically ordered graphs
por: Bratch, Paul, et al.
Publicado: (2025)

Generalized block diagonal Laplacian spectrum of graphs
por: Xu, Yanrui, et al.
Publicado: (2025)

On the zero-free region for the chromatic polynomial of graphs with maximum degree $Δ$ and girth $g$
por: Fialho, Paula M. S., et al.
Publicado: (2024)

Zero-freeness of a multivariate monomer-dimer-cycle polynomial on bounded-degree graphs
por: Coutinho, Gabriel, et al.
Publicado: (2026)

On the zero-free region for the chromatic polynomial of claw-free graphs with and without induced square and induced diamond
por: Fialho, Paula M. S., et al.
Publicado: (2026)

A relation between the cube polynomials of partial cubes and the clique polynomials of their crossing graphs
por: Xie, Yan-Ting, et al.
Publicado: (2023)

Visibility polynomial of corona of two graphs
por: B, Tonny K, et al.
Publicado: (2025)

Visibility in graphs under edge and vertex removal
por: Dokyeesun, Pakanun, et al.
Publicado: (2025)

Counterexamples to two conjectures on mean color numbers of graphs
por: Zhai, Wushuang, et al.
Publicado: (2024)

Independence polynomials of graphs
por: Hibi, Takayuki, et al.
Publicado: (2026)

On the independent set polynomial of graphs and claw-free graphs
por: Fialho, Paula M. S., et al.
Publicado: (2025)

A note on graphs of $k$-colourings
por: Hogan, Emma, et al.
Publicado: (2024)

Density of reliability roots of simple graphs in the unit disk
por: Buys, Pjotr
Publicado: (2026)

The 3-state Potts model on planar triangulations: explicit algebraic solution
por: Bousquet-Mélou, Mireille, et al.
Publicado: (2025)

Successive vertex orderings of connected graphs
por: Agrawal, Prarthana, et al.
Publicado: (2026)

Computing the permanental polynomial of $4k$-intercyclic bipartite graphs
por: Bapat, Ravindra B., et al.
Publicado: (2024)

The domination polynomial of powers of paths and cycles
por: Galvin, David, et al.
Publicado: (2024)

A remark on the Whitney Broken Circuit Theorem
por: Fialho, Paula M. S., et al.
Publicado: (2024)

Expansions of the Potts model partition function along deletions and contractions
por: Takahashi, Ryo
Publicado: (2024)

The Degree Polynomial
por: Brown, Jason I., et al.
Publicado: (2025)

Transition polynomial as a weight system for binary delta-matroids
por: Dunaykin, Alexander, et al.
Publicado: (2019)

Degree Sequences vs. Forests in Bipartite Graphs
por: Grinberg, Darij, et al.
Publicado: (2026)

On a conjecture concerning the property of chromatic polynomials with negative variables
por: Yang, Yan
Publicado: (2026)

Galois coverings of Schreier graphs of groups generated by bounded automata
por: Shaikh, Asif, et al.
Publicado: (2017)

Counting subgraphs of coloring graphs using shadow graphs
por: MacLean, Simon
Publicado: (2025)

Characteristic polynomials of semimatroids and their connections to matroids, hyperplane arrangements and graph colorings
por: Fu, Houshan
Publicado: (2025)

Polynomials Counting Group Colorings in Graphs
por: Fu, Houshan
Publicado: (2024)

Counting Flows of $b$-compatible Graphs
por: Fu, Houshan, et al.
Publicado: (2024)

New Perspectives On The Unimodality Of Domination Polynomials
por: Omar, Mohamed
Publicado: (2026)

Contractible independence complexes of trees
por: Pham, My Hanh, et al.
Publicado: (2026)

Hypergraph independence polynomials with a zero close to the origin
por: Zhang, Shengtong
Publicado: (2023)