Image de couverture de livre

Computing the clique number of tournaments

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Aubian, Guillaume
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics Discrete Mathematics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

(Claw, C_3)-free digraphs with unbounded dichromatic number
par: Aubian, Guillaume, et autres
Publié: (2026)

On cuts of small chromatic number in sparse graphs
par: Aubian, Guillaume, et autres
Publié: (2025)

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
par: Pilipczuk, Marcin, et autres
Publié: (2023)

Extension of the Gyárfás-Sumner conjecture to signed graphs
par: Aubian, Guillaume, et autres
Publié: (2025)

Invertibility of digraphs and tournaments
par: Alon, Noga, et autres
Publié: (2022)

Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
par: Botler, Fábio, et autres
Publié: (2025)

A Gray code for arborescences of tournaments
par: Bonamy, Marthe, et autres
Publié: (2026)

Large planar $(n,m)$-cliques
par: Bandopadhyay, Susobhan, et autres
Publié: (2024)

On graphs with a simple structure of maximal cliques
par: Gollin, J. Pascal, et autres
Publié: (2025)

On the existence of $δ$-temporal cliques in random simple temporal graphs
par: Mertzios, George B., et autres
Publié: (2024)

On the clique number of random Cayley graphs and related topics
par: Conlon, David, et autres
Publié: (2024)

Algorithmic methods of finite discrete structures. Graph clique problem
par: Kurapov, Sergey, et autres
Publié: (2024)

Ramsey numbers of connected 4-clique matchings
par: Kanopthamakun, Krit, et autres
Publié: (2023)

EPPA numbers of graphs
par: Bradley-Williams, David, et autres
Publié: (2023)

C sequential optimization numbers
par: Hui, Zile
Publié: (2024)

Cop numbers of periodic graphs
par: De Carufel, Jean-Lou, et autres
Publié: (2023)

On the inversion number of oriented graphs
par: Bang-Jensen, Jørgen, et autres
Publié: (2021)

Dichromatic number of chordal graphs
par: Bessy, Stéphane, et autres
Publié: (2023)

Intersecting families with covering number $3$
par: Kupavskii, Andrey
Publié: (2024)

The chromatic number of triangle-free hypergraphs
par: Li, Lina, et autres
Publié: (2022)

Linear versus centred chromatic numbers
par: Bose, Prosenjit, et autres
Publié: (2022)

Fractional domatic number and minimum degree
par: Chuet, Quentin, et autres
Publié: (2025)

Acyclic dichromatic number of oriented graphs
par: Bang-Jensen, Jørgen, et autres
Publié: (2025)

Maximal number of subword occurrences in a word
par: Fang, Wenjie
Publié: (2024)

Balanced-chromatic number and Hadwiger-like conjectures
par: Jiménez, Andrea, et autres
Publié: (2023)

The Frank number and nowhere-zero flows on graphs
par: Goedgebeur, Jan, et autres
Publié: (2023)

Biclique immersions in graphs with independence number 2
par: Botler, Fábio, et autres
Publié: (2023)

Exact Biclique Partition number of Split Graphs
par: Babu, Anand, et autres
Publié: (2025)

Bipartite Turán number of paths and other trees
par: Bonamy, Marthe, et autres
Publié: (2025)

More results on the $z$-chromatic number of graphs
par: Khaleghi, Abbas, et autres
Publié: (2023)

Weak coloring numbers of minor-closed graph classes
par: Hodor, Jędrzej, et autres
Publié: (2024)

Bounding the chromatic number of dense digraphs by arc neighborhoods
par: Klingelhoefer, Felix, et autres
Publié: (2023)

Winding number and circular 4-coloring of signed graphs
par: Gujgiczer, Anna, et autres
Publié: (2023)

Representation number of word-representable co-bipartite graph
par: Das, Biswajit, et autres
Publié: (2025)

Three-dimensional graph products with unbounded stack-number
par: Eppstein, David, et autres
Publié: (2022)

Induced matching treewidth and tree-independence number, revisited
par: Alon, Noga, et autres
Publié: (2025)

Cops and robber in graphs with bounded vertex cover number
par: Bose, Prosenjit, et autres
Publié: (2026)

On the minimum number of arcs in $4$-dicritical oriented graphs
par: Havet, Frédéric, et autres
Publié: (2023)

A new vertex coloring heuristic and corresponding chromatic number
par: Zaker, Manouchehr
Publié: (2020)

Network Representation and Modular Decomposition of Combinatorial Structures: A Galled-Tree Perspective
par: Lindeberg, Anna, et autres
Publié: (2024)