Friendship theorem: A combinatorial proof
Fuente:
arXiv
Guardado en:
| Autor principal: | Chintala, Vineeth |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
On the transmission irregular trees with the maximum Wiener index
por: Damnjanović, Ivan, et al.
Publicado: (2025)
por: Damnjanović, Ivan, et al.
Publicado: (2025)
On vertex peripherians and Wiener index of graphs with fixed number of cut vertices
por: Pandey, Dinesh
Publicado: (2024)
por: Pandey, Dinesh
Publicado: (2024)
On the oriented diameter of graphs with given minimum degree
por: Cochran, Garner, et al.
Publicado: (2024)
por: Cochran, Garner, et al.
Publicado: (2024)
Sharp results for the Erdős, Pach, Pollack and Tuza problem
por: Cambie, Stijn, et al.
Publicado: (2025)
por: Cambie, Stijn, et al.
Publicado: (2025)
Maximum values of the edge Mostar index in tricyclic graphs
por: Hayat, Fazal, et al.
Publicado: (2023)
por: Hayat, Fazal, et al.
Publicado: (2023)
There are no excess one digraphs
por: Filipovski, Slobodan, et al.
Publicado: (2025)
por: Filipovski, Slobodan, et al.
Publicado: (2025)
The average solution of a TSP instance in a graph
por: Cambie, Stijn
Publicado: (2022)
por: Cambie, Stijn
Publicado: (2022)
Abundancy of $z$-\v Soltés' digraphs
por: Cambie, Stijn
Publicado: (2024)
por: Cambie, Stijn
Publicado: (2024)
Sets of vertices with extremal energy
por: Bushaw, Neal, et al.
Publicado: (2024)
por: Bushaw, Neal, et al.
Publicado: (2024)
On a conjecture of DeLaViña and Waller
por: Pandey, Dinesh, et al.
Publicado: (2026)
por: Pandey, Dinesh, et al.
Publicado: (2026)
Full classification of anti-van der Waerden numbers of graph products of forests
por: Berikkyzy, Zhanar, et al.
Publicado: (2025)
por: Berikkyzy, Zhanar, et al.
Publicado: (2025)
On the Metric Dimension of Generalized Petersen Graphs $P(n,3)$
por: Gao, Rui, et al.
Publicado: (2025)
por: Gao, Rui, et al.
Publicado: (2025)
Extremal diameters of 3-coloring graphs of trees
por: Asgarli, Shamil, et al.
Publicado: (2025)
por: Asgarli, Shamil, et al.
Publicado: (2025)
An improved bound on Seymour's second neighborhood conjecture
por: Huang, Hao, et al.
Publicado: (2024)
por: Huang, Hao, et al.
Publicado: (2024)
Eccentric Connectivity Index of Strongly Connected Digraphs
por: Chakooth, Vysakh, et al.
Publicado: (2025)
por: Chakooth, Vysakh, et al.
Publicado: (2025)
Towards the essence of Šoltés' problem
por: Cambie, Stijn
Publicado: (2024)
por: Cambie, Stijn
Publicado: (2024)
A (simple) proof of the rna conjecture on powers of cycles
por: Feghali, Carl, et al.
Publicado: (2024)
por: Feghali, Carl, et al.
Publicado: (2024)
A decomposition theorem for balanced measures
por: Baimetov, Gregory, et al.
Publicado: (2023)
por: Baimetov, Gregory, et al.
Publicado: (2023)
Proximity and Remoteness in Graphs: a survey
por: Aouchiche, Mustapha, et al.
Publicado: (2023)
por: Aouchiche, Mustapha, et al.
Publicado: (2023)
On the main distance-based entropies: the eccentricity- and Wiener-entropy
por: Cambie, Stijn, et al.
Publicado: (2022)
por: Cambie, Stijn, et al.
Publicado: (2022)
A spectral Erdős-Rademacher theorem
por: Li, Yongtao, et al.
Publicado: (2024)
por: Li, Yongtao, et al.
Publicado: (2024)
A spectral Lovász-Simonovits theorem
por: Li, Yongtao, et al.
Publicado: (2024)
por: Li, Yongtao, et al.
Publicado: (2024)
A spectral Erdős-Faudree-Rousseau theorem
por: Li, Yongtao, et al.
Publicado: (2024)
por: Li, Yongtao, et al.
Publicado: (2024)
A Dirac-type theorem for uniform hypergraphs
por: Ma, Yue, et al.
Publicado: (2020)
por: Ma, Yue, et al.
Publicado: (2020)
The density of graphs with no $\ell$-path connecting equal-degree vertices: a short proof
por: Attwa, Yamaan, et al.
Publicado: (2026)
por: Attwa, Yamaan, et al.
Publicado: (2026)
A general theorem in spectral extremal graph theory
por: Byrne, John, et al.
Publicado: (2024)
por: Byrne, John, et al.
Publicado: (2024)
Cycles of Length 4 or 8 in Graphs with Diameter 2 and Minimum Degree at Least 3
por: Carr, Avery
Publicado: (2025)
por: Carr, Avery
Publicado: (2025)
An inverse result for Wang's theorem on extremal trees
por: Damnjanović, Ivan, et al.
Publicado: (2022)
por: Damnjanović, Ivan, et al.
Publicado: (2022)
The degree-diameter problem for plane graphs with pentagonal faces
por: Preez, Brandon Du
Publicado: (2024)
por: Preez, Brandon Du
Publicado: (2024)
More on Nosal's spectral theorem: Books and $4$-cycles
por: Li, Yongtao, et al.
Publicado: (2025)
por: Li, Yongtao, et al.
Publicado: (2025)
A container theorem for general digraphs with forbidden subdigraphs
por: Liang, Meili, et al.
Publicado: (2026)
por: Liang, Meili, et al.
Publicado: (2026)
Isometric Cycles and a Generalization of Moore Graphs
por: Preez, Brandon Du
Publicado: (2024)
por: Preez, Brandon Du
Publicado: (2024)
An edge-spectral Erdős-Stone-Simonovits theorem and its stability
por: Li, Yongtao, et al.
Publicado: (2025)
por: Li, Yongtao, et al.
Publicado: (2025)
Hypercube Embeddings And Median Structure In The Intersection Lattice Of Discriminantal Arrangements B(n,k)
por: Das, Pragnya
Publicado: (2026)
por: Das, Pragnya
Publicado: (2026)
Nordhaus-Gaddum-type theorems for maximum average degree
por: Caro, Yair, et al.
Publicado: (2025)
por: Caro, Yair, et al.
Publicado: (2025)
Topological Indices Among Strong Support Vertex
por: Hamoud, Jasem, et al.
Publicado: (2025)
por: Hamoud, Jasem, et al.
Publicado: (2025)
On Topological Indices in Trees: Fibonacci Degree Sequences and Bounds
por: Hamoud, Jasem, et al.
Publicado: (2025)
por: Hamoud, Jasem, et al.
Publicado: (2025)
Degree Sequence of Albertson and $σ$-Indices on Trees of Order $n\geqslant 3$
por: Hamoud, Jasem, et al.
Publicado: (2025)
por: Hamoud, Jasem, et al.
Publicado: (2025)
Bounds on Trees with Topological Indices Among Degree Sequence
por: Hamoud, Jasem, et al.
Publicado: (2025)
por: Hamoud, Jasem, et al.
Publicado: (2025)
A Comparative Study of Curvature on Trees
por: Robertson, Sawyer Jack
Publicado: (2024)
por: Robertson, Sawyer Jack
Publicado: (2024)
Ejemplares similares
-
On the transmission irregular trees with the maximum Wiener index
por: Damnjanović, Ivan, et al.
Publicado: (2025) -
On vertex peripherians and Wiener index of graphs with fixed number of cut vertices
por: Pandey, Dinesh
Publicado: (2024) -
On the oriented diameter of graphs with given minimum degree
por: Cochran, Garner, et al.
Publicado: (2024) -
Sharp results for the Erdős, Pach, Pollack and Tuza problem
por: Cambie, Stijn, et al.
Publicado: (2025) -
Maximum values of the edge Mostar index in tricyclic graphs
por: Hayat, Fazal, et al.
Publicado: (2023)