Graph Theory
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | Gilbert, Jesse D. |
|---|---|
| Format: | Preprint |
| Publié: |
2011
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Asymptotic Tightness of the Pigeonhole Bound for Large-Order Davenport-Schinzel Sequences
par: Geneson, Jesse
Publié: (2026)
par: Geneson, Jesse
Publié: (2026)
Using Graph Theory to Derive Inequalities for the Bell Numbers
par: Hertz, Alain, et autres
Publié: (2021)
par: Hertz, Alain, et autres
Publié: (2021)
Computation of Graph Polynomials via Tree Decomposition: Theory, Algorithms, and Python Implementation
par: Bafna, Mehul, et autres
Publié: (2025)
par: Bafna, Mehul, et autres
Publié: (2025)
Fault tolerance for metric dimension and its variants
par: Geneson, Jesse, et autres
Publié: (2025)
par: Geneson, Jesse, et autres
Publié: (2025)
On Large Induced Outerplanar Subgraphs in $2$-Outerplanar Graphs
par: D'Elia, Marco, et autres
Publié: (2026)
par: D'Elia, Marco, et autres
Publié: (2026)
Structural Parameters for Dense Temporal Graphs
par: Enright, Jessica, et autres
Publié: (2024)
par: Enright, Jessica, et autres
Publié: (2024)
Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
par: D'Elia, Marco, et autres
Publié: (2024)
par: D'Elia, Marco, et autres
Publié: (2024)
Theoretical and Computational Approaches to Determining Sets of Orders for $(k,g)$-Graphs
par: Eze, L. C., et autres
Publié: (2025)
par: Eze, L. C., et autres
Publié: (2025)
Characterization of Circular-arc Graphs: III. Chordal Graphs
par: Cao, Yixin, et autres
Publié: (2024)
par: Cao, Yixin, et autres
Publié: (2024)
On a Problem of Ramsey Theory
par: Frasser, Carlos E.
Publié: (2024)
par: Frasser, Carlos E.
Publié: (2024)
A Characterization of Geodetic Graphs in Terms of their Embedded Even Graphs
par: Frasser, Carlos E.
Publié: (2026)
par: Frasser, Carlos E.
Publié: (2026)
Characterization of Chordal Circular-arc Graphs: I. Split Graphs
par: Cao, Yixin, et autres
Publié: (2024)
par: Cao, Yixin, et autres
Publié: (2024)
Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
par: Bhyravarapu, Sriram, et autres
Publié: (2021)
par: Bhyravarapu, Sriram, et autres
Publié: (2021)
On Threshold Compatibility Graphs
par: Hakim, Sheikh Azizul, et autres
Publié: (2026)
par: Hakim, Sheikh Azizul, et autres
Publié: (2026)
Line Graphs of Non-Word-Representable Graphs are Not Always Non-Word-Representable
par: Mozhui, Khyodeno, et autres
Publié: (2025)
par: Mozhui, Khyodeno, et autres
Publié: (2025)
On Modular Edge Colourings of Graphs
par: Berthe, Gaétan, et autres
Publié: (2025)
par: Berthe, Gaétan, et autres
Publié: (2025)
Word-Representation of Melon Graphs
par: Mozhui, Khyodeno, et autres
Publié: (2026)
par: Mozhui, Khyodeno, et autres
Publié: (2026)
Enumerating Two-Orbit Graphs
par: Seka, David, et autres
Publié: (2026)
par: Seka, David, et autres
Publié: (2026)
Word-Representability of Shift Graphs
par: Roy, Suchanda, et autres
Publié: (2026)
par: Roy, Suchanda, et autres
Publié: (2026)
Bounds on Path Energy of Graphs
par: Narke, Amol P., et autres
Publié: (2022)
par: Narke, Amol P., et autres
Publié: (2022)
Graph Reconstruction with Connectivity Queries
par: Kluk, Kacper, et autres
Publié: (2024)
par: Kluk, Kacper, et autres
Publié: (2024)
On Realizing Reconfiguration Graphs of Cliques
par: Hoang, Duc A.
Publié: (2026)
par: Hoang, Duc A.
Publié: (2026)
On Generalizations of Pairwise Compatibility Graphs
par: Calamoneri, Tiziana, et autres
Publié: (2021)
par: Calamoneri, Tiziana, et autres
Publié: (2021)
3-Colouring Planar Graphs
par: Dujmović, Vida, et autres
Publié: (2025)
par: Dujmović, Vida, et autres
Publié: (2025)
On a Characterization of Spartan Graphs
par: Misra, Neeldhara, et autres
Publié: (2025)
par: Misra, Neeldhara, et autres
Publié: (2025)
On the Cop Number of String Graphs
par: Das, Sandip, et autres
Publié: (2024)
par: Das, Sandip, et autres
Publié: (2024)
Characterization of Split Comparability Graphs
par: Dwary, Tithi, et autres
Publié: (2025)
par: Dwary, Tithi, et autres
Publié: (2025)
On Tuza's Conjecture in Dense Graphs
par: Chahua, Luis, et autres
Publié: (2024)
par: Chahua, Luis, et autres
Publié: (2024)
Vertex Ranking of Degenerate Graphs
par: Iacono, John, et autres
Publié: (2024)
par: Iacono, John, et autres
Publié: (2024)
Ramanujan Graphs and Interlacing Families
par: Srivastava, Nikhil
Publié: (2024)
par: Srivastava, Nikhil
Publié: (2024)
Sparse String Graphs and Region Intersection Graphs over Minor-Closed Classes have Linear Expansion
par: Karol, Nikolai, et autres
Publié: (2026)
par: Karol, Nikolai, et autres
Publié: (2026)
HIST-Critical Graphs and Malkevitch's Conjecture
par: Goedgebeur, Jan, et autres
Publié: (2024)
par: Goedgebeur, Jan, et autres
Publié: (2024)
Induced Minors and Region Intersection Graphs
par: Bonnet, Édouard, et autres
Publié: (2025)
par: Bonnet, Édouard, et autres
Publié: (2025)
Counting Colored Tilings on Grids and Graphs
par: Ramírez, José L., et autres
Publié: (2024)
par: Ramírez, José L., et autres
Publié: (2024)
Lower Bounds for Induced-Universal Graphs
par: Gavoille, Cyril, et autres
Publié: (2025)
par: Gavoille, Cyril, et autres
Publié: (2025)
Geodetic Graphs: Experiments and New Constructions
par: Stober, Florian, et autres
Publié: (2023)
par: Stober, Florian, et autres
Publié: (2023)
On Separating Path and Tree Systems in Graphs
par: Biniaz, Ahmad, et autres
Publié: (2023)
par: Biniaz, Ahmad, et autres
Publié: (2023)
Burning Graph Powers and Branching Trees
par: Jansson, Jesper, et autres
Publié: (2026)
par: Jansson, Jesper, et autres
Publié: (2026)
Bounds on the Complete Forcing Number of Graphs
par: Ebrahimi, Javad B., et autres
Publié: (2024)
par: Ebrahimi, Javad B., et autres
Publié: (2024)
On the Conjecture of the Representation Number of Bipartite Graphs
par: Mozhui, Khyodeno, et autres
Publié: (2025)
par: Mozhui, Khyodeno, et autres
Publié: (2025)
Documents similaires
-
Asymptotic Tightness of the Pigeonhole Bound for Large-Order Davenport-Schinzel Sequences
par: Geneson, Jesse
Publié: (2026) -
Using Graph Theory to Derive Inequalities for the Bell Numbers
par: Hertz, Alain, et autres
Publié: (2021) -
Computation of Graph Polynomials via Tree Decomposition: Theory, Algorithms, and Python Implementation
par: Bafna, Mehul, et autres
Publié: (2025) -
Fault tolerance for metric dimension and its variants
par: Geneson, Jesse, et autres
Publié: (2025) -
On Large Induced Outerplanar Subgraphs in $2$-Outerplanar Graphs
par: D'Elia, Marco, et autres
Publié: (2026)