Copertina

What is the maximal connected partial symmetry index of a connected graph of a given size?

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Janelidze, Z., van Niekerk, F., Viljoen, J.
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05C30, 05A05, 05D99
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Properties of uniformly $3$-connected graphs
di: Göring, Frank, et al.
Pubblicazione: (2022)

Extremal graphs with minimum number of connected subgraphs in a given family
di: Pandey, Dinesh, et al.
Pubblicazione: (2025)

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

Words with Repeated Letters in a Grid
di: Halberstam, Zachary, et al.
Pubblicazione: (2025)

Shameful Inequalities for List and DP Coloring of Graphs
di: Kaul, Hemanshu, et al.
Pubblicazione: (2024)

The minimum size of maximal bipartite IC-plane graphs with given connectivity
di: Wang, Guiping, et al.
Pubblicazione: (2025)

Maximal sets of a given diameter in Hamming cubes
di: Bukh, Boris, et al.
Pubblicazione: (2025)

On a rainbow extremal problem for color-critical graphs
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2022)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
di: Xu, Shaohan, et al.
Pubblicazione: (2025)

The number and structure of connected graphs with a fixed degree sequence
di: Bell, Sasha, et al.
Pubblicazione: (2026)

The inducibility of 6-vertex graphs
di: Bodnár, Levente, et al.
Pubblicazione: (2026)

The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity
di: Ouyang, Zhangdong, et al.
Pubblicazione: (2025)

On the number of connected edge cover sets in a graph
di: Zare, Mahsa, et al.
Pubblicazione: (2024)

On the maximal size of $(a,b)$-town$\pmod k$ families
di: Veselinov, Nikola, et al.
Pubblicazione: (2025)

Characterization of Trees with Maximum Security
di: Alochukwu, Alex S. A., et al.
Pubblicazione: (2024)

The minimum number of detours in a connected graph of minimum degree three
di: Liu, Xining, et al.
Pubblicazione: (2026)

The maximal sum of sizes of cross intersecting families for multisets
di: Wang, Hongkui, et al.
Pubblicazione: (2024)

The maximal running time of hypergraph bootstrap percolation
di: Hartarsky, Ivailo, et al.
Pubblicazione: (2022)

On the double covers of a line graph
di: Chauhan, Shivani, et al.
Pubblicazione: (2022)

Hypergraphs accumulate infinitely often
di: Conlon, David, et al.
Pubblicazione: (2025)

Hypergraphs accumulate
di: Conlon, David, et al.
Pubblicazione: (2024)

Counting List Colorings of Unlabeled Graphs
di: Kaul, Hemanshu, et al.
Pubblicazione: (2024)

The maximum number of paths of a given length in a nonhamiltonian graph
di: Li, Chengli, et al.
Pubblicazione: (2026)

Operahedron Lattices
di: Defant, Colin, et al.
Pubblicazione: (2024)

The Arboricity Polynomial
di: Breuer, Felix, et al.
Pubblicazione: (2025)

Vertex degrees in grid graphs associated with 213-avoiding permutations
di: Huamaní, N. B.
Pubblicazione: (2026)

Maximal independent sets in graphs with given matching number
di: Shi, Yongtang, et al.
Pubblicazione: (2024)

A hypergraph analog of Dirac's Theorem for long cycles in 2-connected graphs
di: Kostochka, Alexandr, et al.
Pubblicazione: (2022)

Fibonacci and Lucas numbers arising from two-component spanning forests of wheel graphs
di: Miezaki, Tsuyoshi, et al.
Pubblicazione: (2025)

A Polynomial Method for Counting Colorings of Sparse Graphs
di: Dahlberg, Samantha L., et al.
Pubblicazione: (2023)

Terwilliger algebras and some related algebras defined by finite connected simple graphs
di: Hanaki, Akihide, et al.
Pubblicazione: (2021)

Bicyclic graphs with the smallest and largest numbers of connected sets
di: Dossou-Olory, Audace A. V.
Pubblicazione: (2026)

The Power Contamination Problem on Grids Revisited: Optimality, Combinatorics, and Links to Integer Sequences
di: Mehiri, El-Mehdi, et al.
Pubblicazione: (2025)

Note as to size-minimal hypercompletly separating systems
di: Batikova, B., et al.
Pubblicazione: (2026)

Simplices in $t$-intersecting families for vector spaces
di: zhang, Haixiang, et al.
Pubblicazione: (2025)

$q$-analogues of Fisher's inequality and oddtown theorem
di: Dey, Hiranya Kishore
Pubblicazione: (2025)

Kleitman's theorem over vector spaces: parity phenomena in canonical and global stability
di: Lv, Chenhui, et al.
Pubblicazione: (2026)

More on $r$-cross $t$-intersecting families for vector spaces
di: Yao, Tian, et al.
Pubblicazione: (2023)

$s$-almost $t$-intersecting families for vector spaces
di: Ji, Lijun, et al.
Pubblicazione: (2024)

The least eigenvalue of the complements of graphs with given connectivity
di: Qiu, Huan, et al.
Pubblicazione: (2023)