Enumerating Two-Orbit Graphs
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Seka, David, Szeider, Stefan |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
From the Finite to the Infinite: Sharper Asymptotic Bounds on Norin's Conjecture via SAT
par: Kirchweger, Markus, et autres
Publié: (2025)
par: Kirchweger, Markus, et autres
Publié: (2025)
Enumerating all geodesics
par: Wild, Marcel
Publié: (2024)
par: Wild, Marcel
Publié: (2024)
Composable Constraint Models for Permutation Enumeration
par: Hoffmann, Ruth, et autres
Publié: (2023)
par: Hoffmann, Ruth, et autres
Publié: (2023)
Enumeration in the lattice of $q$-decreasing words
par: Baril, Jean-Luc, et autres
Publié: (2025)
par: Baril, Jean-Luc, et autres
Publié: (2025)
Enumeration of Sets of Mutually Orthogonal Latin Rectangles
par: Jäger, Gerold, et autres
Publié: (2019)
par: Jäger, Gerold, et autres
Publié: (2019)
Compression with wildcards: Enumerating specific induced subgraphs, and packing them as well
par: Wild, Marcel
Publié: (2024)
par: Wild, Marcel
Publié: (2024)
Asymptotically Enumerating Independent Sets in Regular $k$-Partite $k$-Uniform Hypergraphs
par: Arras, Patrick, et autres
Publié: (2024)
par: Arras, Patrick, et autres
Publié: (2024)
Enumeration of Tree-like Multigraphs with a Given Number of Vertices, Self-loops and Multiple Edges
par: Azam, Naveed Ahmed, et autres
Publié: (2025)
par: Azam, Naveed Ahmed, et autres
Publié: (2025)
Bounds on Functionality and Symmetric Difference -- Two Intriguing Graph Parameters
par: Dvořák, Pavel, et autres
Publié: (2023)
par: Dvořák, Pavel, et autres
Publié: (2023)
Enumeration of Row-Column Designs
par: Jäger, Gerold, et autres
Publié: (2024)
par: Jäger, Gerold, et autres
Publié: (2024)
Backward Arcs in Hamilton Oriented Cycles and Paths in Directed Graphs with Independence Number Two
par: Gerke, S., et autres
Publié: (2026)
par: Gerke, S., et autres
Publié: (2026)
String Graph Obstacles of High Girth and of Bounded Degree
par: Chudnovsky, Maria, et autres
Publié: (2025)
par: Chudnovsky, Maria, et autres
Publié: (2025)
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)
3-Colouring Planar Graphs
par: Dujmović, Vida, et autres
Publié: (2025)
par: Dujmović, Vida, et autres
Publié: (2025)
Linear Extensions of Rotor-Routing in Directed Graphs: Reachability Problems
par: Auger, David, et autres
Publié: (2024)
par: Auger, David, et autres
Publié: (2024)
Extremal Chemical Graphs for the Arithmetic-Geometric Index
par: Hertz, Alain, et autres
Publié: (2024)
par: Hertz, Alain, et autres
Publié: (2024)
Treewidth 2 in the Planar Graph Product Structure Theorem
par: Distel, Marc, et autres
Publié: (2024)
par: Distel, Marc, et autres
Publié: (2024)
Sandwiching Random Geometric Graphs and Erdos-Renyi with Applications: Sharp Thresholds, Robust Testing, and Enumeration
par: Bangachev, Kiril, et autres
Publié: (2024)
par: Bangachev, Kiril, et autres
Publié: (2024)
Characterization of Circular-arc Graphs: III. Chordal Graphs
par: Cao, Yixin, et autres
Publié: (2024)
par: Cao, Yixin, et autres
Publié: (2024)
Two questions on Kneser colorings
par: Inozemtsev, Eduard, et autres
Publié: (2024)
par: Inozemtsev, Eduard, et autres
Publié: (2024)
Graph Theory
par: Gilbert, Jesse D.
Publié: (2011)
par: Gilbert, Jesse D.
Publié: (2011)
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)
Two Proofs of the Hamiltonian Cycle Identity
par: Sawczuk, Hamilton, et autres
Publié: (2025)
par: Sawczuk, Hamilton, et autres
Publié: (2025)
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)
Word-Representation of Melon Graphs
par: Mozhui, Khyodeno, et autres
Publié: (2026)
par: Mozhui, Khyodeno, et autres
Publié: (2026)
Word-Representability of Shift Graphs
par: Roy, Suchanda, et autres
Publié: (2026)
par: Roy, Suchanda, et autres
Publié: (2026)
On Realizing Reconfiguration Graphs of Cliques
par: Hoang, Duc A.
Publié: (2026)
par: Hoang, Duc A.
Publié: (2026)
On Modular Edge Colourings of Graphs
par: Berthe, Gaétan, et autres
Publié: (2025)
par: Berthe, Gaétan, et autres
Publié: (2025)
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 Generalizations of Pairwise Compatibility Graphs
par: Calamoneri, Tiziana, et autres
Publié: (2021)
par: Calamoneri, Tiziana, et autres
Publié: (2021)
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)
Documents similaires
-
From the Finite to the Infinite: Sharper Asymptotic Bounds on Norin's Conjecture via SAT
par: Kirchweger, Markus, et autres
Publié: (2025) -
Enumerating all geodesics
par: Wild, Marcel
Publié: (2024) -
Composable Constraint Models for Permutation Enumeration
par: Hoffmann, Ruth, et autres
Publié: (2023) -
Enumeration in the lattice of $q$-decreasing words
par: Baril, Jean-Luc, et autres
Publié: (2025) -
Enumeration of Sets of Mutually Orthogonal Latin Rectangles
par: Jäger, Gerold, et autres
Publié: (2019)