The only Class 0 Flower snark is the smallest
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Bridi, Guilherme Adamatti, Martins, André Luis Alves, Marquezino, Franklin de Lima, de Figueiredo, Celina Miraglia Herrera |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
A Weight Function Lemma Heuristic for Graph Pebbling
par: Bridi, G. A., et autres
Publié: (2025)
par: Bridi, G. A., et autres
Publié: (2025)
The sandwich problem for odd-hole-free and even-hole-free graphs
par: Cameron, Kathie, et autres
Publié: (2024)
par: Cameron, Kathie, et autres
Publié: (2024)
Hitting all longest paths in $H$-free graphs and $H$-graphs
par: de Lima, Paloma T., et autres
Publié: (2025)
par: de Lima, Paloma T., et autres
Publié: (2025)
Comparing Width Parameters on Graph Classes
par: Brettell, Nick, et autres
Publié: (2023)
par: Brettell, Nick, et autres
Publié: (2023)
On the Complexity of Hop Domination and 2-Step Domination in Graph Classes
par: Das, Sandip, et autres
Publié: (2026)
par: Das, Sandip, et autres
Publié: (2026)
A Dense Neighborhood Lemma: Applications of Partial Concept Classes to Domination and Chromatic Number
par: Bourneuf, Romain, et autres
Publié: (2025)
par: Bourneuf, Romain, et autres
Publié: (2025)
Extremal Problems on Forest Cuts and Acyclic Neighborhoods in Sparse Graphs
par: Botler, F., et autres
Publié: (2024)
par: Botler, F., et autres
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)
Boundary rigidity of finite CAT(0) cube complexes
par: Chalopin, Jérémie, et autres
Publié: (2023)
par: Chalopin, Jérémie, et autres
Publié: (2023)
The Graph Coloring Game on $4\times n$-Grids
par: Brosse, Caroline, et autres
Publié: (2024)
par: Brosse, Caroline, et autres
Publié: (2024)
A Refutation of the Pach-Tardos Conjecture for 0-1 Matrices
par: Pettie, Seth, et autres
Publié: (2024)
par: Pettie, Seth, et autres
Publié: (2024)
The Normal Play of the Domination Game
par: Brito, João Marcos, et autres
Publié: (2025)
par: Brito, João Marcos, et autres
Publié: (2025)
Octal Games on Graphs: The game 0.33 on subdivided stars and bistars
par: Beaudou, Laurent, et autres
Publié: (2016)
par: Beaudou, Laurent, et autres
Publié: (2016)
Analytical results for the Quantum Alternating Operator Ansatz with Grover Mixer
par: Bridi, Guilherme Adamatti, et autres
Publié: (2024)
par: Bridi, Guilherme Adamatti, et autres
Publié: (2024)
Automorphism groups of Cayley graphs generated by general transposition sets
par: Gijswijt, Dion, et autres
Publié: (2024)
par: Gijswijt, Dion, et autres
Publié: (2024)
Beyond Outerplanarity
par: Chaplick, Steven, et autres
Publié: (2017)
par: Chaplick, Steven, et autres
Publié: (2017)
Path degeneracy and applications
par: Lin, Y., et autres
Publié: (2025)
par: Lin, Y., et autres
Publié: (2025)
(Claw, C_3)-free digraphs with unbounded dichromatic number
par: Aubian, Guillaume, et autres
Publié: (2026)
par: Aubian, Guillaume, et autres
Publié: (2026)
On Tuza's Conjecture in Dense Graphs
par: Chahua, Luis, et autres
Publié: (2024)
par: Chahua, Luis, et autres
Publié: (2024)
Ramsey Goodness of paths and unbalanced graphs
par: Botler, Fábio, et autres
Publié: (2024)
par: Botler, Fábio, et autres
Publié: (2024)
Orthogonality between acyclic subdigraphs and paths in digraphs
par: Silva, Caroline A. de Paula, et autres
Publié: (2026)
par: Silva, Caroline A. de Paula, et autres
Publié: (2026)
Random 0/1-polytopes expand rapidly
par: Guo, He, et autres
Publié: (2026)
par: Guo, He, et autres
Publié: (2026)
Extension of the Gyárfás-Sumner conjecture to signed graphs
par: Aubian, Guillaume, et autres
Publié: (2025)
par: Aubian, Guillaume, et autres
Publié: (2025)
Boundedness and Separation in the Graph Covering Number Framework
par: Goetze, Miriam, et autres
Publié: (2025)
par: Goetze, Miriam, et autres
Publié: (2025)
On graphs with a simple structure of maximal cliques
par: Gollin, J. Pascal, et autres
Publié: (2025)
par: Gollin, J. Pascal, et autres
Publié: (2025)
Determining a graph from its reconfiguration graph
par: Berthe, Gaétan, et autres
Publié: (2025)
par: Berthe, Gaétan, et autres
Publié: (2025)
Induced Minors and Region Intersection Graphs
par: Bonnet, Édouard, et autres
Publié: (2025)
par: Bonnet, Édouard, et autres
Publié: (2025)
Self-Orthogonal Cellular Automata
par: Mariot, Luca, et autres
Publié: (2025)
par: Mariot, Luca, et autres
Publié: (2025)
Progress on Self Identifying Codes
par: Jean, Devin, et autres
Publié: (2025)
par: Jean, Devin, et autres
Publié: (2025)
Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings
par: Dailly, Antoine, et autres
Publié: (2025)
par: Dailly, Antoine, et autres
Publié: (2025)
Accelerated Cops and Robbers
par: Kinnersley, William B., et autres
Publié: (2025)
par: Kinnersley, William B., et autres
Publié: (2025)
Faces in rectilinear drawings of complete graphs
par: Balko, Martin, et autres
Publié: (2025)
par: Balko, Martin, et autres
Publié: (2025)
4-tangrams are 4-avoidable
par: Ochem, Pascal, et autres
Publié: (2025)
par: Ochem, Pascal, et autres
Publié: (2025)
Computer-assisted graph theory: a survey
par: Jooken, Jorik
Publié: (2025)
par: Jooken, Jorik
Publié: (2025)
String Graph Obstacles of High Girth and of Bounded Degree
par: Chudnovsky, Maria, et autres
Publié: (2025)
par: Chudnovsky, Maria, et autres
Publié: (2025)
Row Impartial Terminus
par: Gottlieb, Eric, et autres
Publié: (2025)
par: Gottlieb, Eric, et autres
Publié: (2025)
On 3-Connected Cubic Planar Graphs and their Strong Embeddings on Orientable Surfaces
par: Weiß, Meike, et autres
Publié: (2025)
par: Weiß, Meike, et autres
Publié: (2025)
On expectations and variances in the hard-core model on bounded degree graphs
par: Davies, Ewan, et autres
Publié: (2025)
par: Davies, Ewan, et autres
Publié: (2025)
Chromatic discrepancy of locally $s$-colourable graphs
par: Corsini, Timothée, et autres
Publié: (2025)
par: Corsini, Timothée, et autres
Publié: (2025)
On cuts of small chromatic number in sparse graphs
par: Aubian, Guillaume, et autres
Publié: (2025)
par: Aubian, Guillaume, et autres
Publié: (2025)
Documents similaires
-
A Weight Function Lemma Heuristic for Graph Pebbling
par: Bridi, G. A., et autres
Publié: (2025) -
The sandwich problem for odd-hole-free and even-hole-free graphs
par: Cameron, Kathie, et autres
Publié: (2024) -
Hitting all longest paths in $H$-free graphs and $H$-graphs
par: de Lima, Paloma T., et autres
Publié: (2025) -
Comparing Width Parameters on Graph Classes
par: Brettell, Nick, et autres
Publié: (2023) -
On the Complexity of Hop Domination and 2-Step Domination in Graph Classes
par: Das, Sandip, et autres
Publié: (2026)