Imagen de Portada

Triangle-free subsets of the $r$-distance graph of the Hypercube

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Mukkamala, Padmini, Ravi, Ananthakrishnan
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics 05C30
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Sparse Sets in Triangle-free Graphs
por: Ekim, Tınaz, et al.
Publicado: (2024)

Deranged Perfect Matchings on complete graph and balanced complete r-partite graph
por: Deng, Boqing
Publicado: (2025)

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

Effective resistance and spanning trees in complete graphs with distance-class deletions
por: Tamura, Shunya
Publicado: (2026)

Distance-regular graphs with a few $q$-distance eigenvalues
por: Abdullah, Mamoon, et al.
Publicado: (2024)

On cores of distance-regular graphs
por: Geertsema, Annemarie, et al.
Publicado: (2025)

On structural properties of some probable $R(3, 10)$-critical graphs
por: Pandey, Dinesh, et al.
Publicado: (2026)

Nordhaus-Gaddum inequalities for the number of 1-nearly independent vertex subsets
por: Andriantiana, Eric O. D., et al.
Publicado: (2026)

Fourier analysis on distance-regular Cayley graphs over abelian groups
por: Zhan, Xiongfeng, et al.
Publicado: (2024)

An Efficient Algorithm to Generate all Labeled Triangle-free Graphs with a given Graphical Degree Sequence
por: Wang, Kai
Publicado: (2026)

Typical $T$-free graphs
por: Reed, Bruce, et al.
Publicado: (2025)

Integer diagonal forms for subset intersection relations
por: Ducey, Joshua E., et al.
Publicado: (2023)

Towards a classification of $1$-homogeneous distance-regular graphs with positive intersection number $a_1$
por: Koolen, Jack H., et al.
Publicado: (2024)

On the minimum number of maximal distance-$k$ independent sets in trees
por: Taletskii, Dmitrii
Publicado: (2026)

Mutual visibility in Moore graphs and $(d,2)$-graphs with defect
por: B, Tonny K, et al.
Publicado: (2025)

Counting paths in directed graphs
por: Hajac, Piotr M., et al.
Publicado: (2022)

The subpath number of cactus graphs
por: Knor, Martin, et al.
Publicado: (2025)

Counting geodesic paths in graphs
por: Knor, Martin, et al.
Publicado: (2026)

Chordal graphs with bounded tree-width
por: Castellví, Jordi, et al.
Publicado: (2022)

On the enumeration of connected sets in finite cylindrical lattice graphs
por: Ma, Hongxia, et al.
Publicado: (2025)

Subgraphs in random graphs with specified degrees and forbidden edges
por: Larkin, John, et al.
Publicado: (2025)

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

Automated Counting of Spanning Trees for Several Infinite Families of Graphs
por: Blanco, Pablo, et al.
Publicado: (2025)

Functional Inequalities and Random Walks on Increasing Subsets of the Hypercube
por: Chang, Fan, et al.
Publicado: (2025)

On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
por: Wang, Wei, et al.
Publicado: (2026)

r-orientation of a signed graph and its application on coronae of signed graphs
por: Guragain, Satyam, et al.
Publicado: (2023)

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

Asymptotics for the number of bipartite graphs with fixed surplus
por: Clancy Jr, David
Publicado: (2024)

A characterisation of graphs quasi-isometric to $K_4$-minor-free graphs
por: Albrechtsen, Sandra, et al.
Publicado: (2024)

Ramanujan polar graphs
por: Smaldore, Valentino
Publicado: (2026)

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

Exploring structural properties of $k$-trees and block graphs
por: Markenzon, Lilian, et al.
Publicado: (2023)

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

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

The $18\cdot 2^t+1$ Triangle-Maximal Series of Straight Lines
por: Parpalak, Roman, et al.
Publicado: (2026)

Ratio of the number of $\mathbf{1}$-nearly independent vertex subsets and the Merrifield-Simmons index
por: Dossou-Olory, Audace A. V., et al.
Publicado: (2026)

On the characterization of geometric distance-regular graphs
por: Lv, Chenhui, et al.
Publicado: (2026)

Principal minors of tree distance matrices
por: Richman, Harry, et al.
Publicado: (2024)

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

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