Imagen de Portada

Solution to a problem of Katona on counting cliques of weighted graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Borg, Peter, Feghali, Carl, Pellerin, Rémi
Formato:	Preprint
Publicado:	2022
Materias:	Combinatorics Discrete Mathematics 05D05, 05C35, 05C69
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Solution to a problem on isolation of cliques in uniform hypergraphs
por: Borg, Peter
Publicado: (2025)

Proof of a conjecture on isolation of graphs dominated by a vertex
por: Borg, Peter
Publicado: (2024)

Solution to a problem on isolation of $3$-vertex paths
por: Bartolo, Karl, et al.
Publicado: (2025)

Proof of a conjecture on isolation of graphs with a universal vertex
por: Borg, Peter, et al.
Publicado: (2025)

Isolation of regular graphs and $k$-chromatic graphs
por: Borg, Peter
Publicado: (2023)

Isolation of non-triangle cycles in graphs
por: Borg, Peter, et al.
Publicado: (2025)

Isolation of regular graphs, stars and $k$-chromatic graphs
por: Borg, Peter
Publicado: (2023)

Isolation of squares in graphs
por: Bartolo, Karl, et al.
Publicado: (2023)

Isolation critical graphs under multiple edge subdivision
por: Bartolo, Karl, et al.
Publicado: (2026)

Results on three problems on isolation of graphs
por: Borg, Peter, et al.
Publicado: (2026)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
por: Enami, Kengo, et al.
Publicado: (2025)

A precise condition for independent transversals in bipartite covers
por: Cambie, Stijn, et al.
Publicado: (2023)

Solution to a $3$-path isolation problem for subcubic graphs
por: Bartolo, Karl, et al.
Publicado: (2024)

Graphs with unique Grundy dominating sets
por: Brešar, Boštjan, et al.
Publicado: (2021)

On irreversible spread of influence in edge-weighted graphs
por: Zaker, Manouchehr
Publicado: (2019)

Strengthening Wilf's lower bound on clique number
por: Jadav, Hareshkumar, et al.
Publicado: (2025)

Functionality of Random Graphs
por: Sylvester, John, et al.
Publicado: (2024)

Hilton-Milner Theorem for the $r$-independent sets in a union of cliques
por: Gunderson, Karen, et al.
Publicado: (2025)

Broadcast independence number of oriented circulant graphs
por: Laouar, Abdelamin, et al.
Publicado: (2024)

The independence ratio of 4-cycle-free planar graphs
por: Kelly, Tom, et al.
Publicado: (2023)

Triangle-free graphs with the fewest independent sets
por: Buys, Pjotr, et al.
Publicado: (2025)

The hard-core model in graph theory
por: Davies, Ewan, et al.
Publicado: (2025)

More algorithmic results for problems of spread of influence in edge-weighted graphs with and without incentives
por: Askari, Siavash, et al.
Publicado: (2024)

On the Small Quasi-kernel conjecture
por: Erdős, Péter L., et al.
Publicado: (2023)

Mutual-visibility problems on graphs of diameter two
por: Cicerone, Serafino, et al.
Publicado: (2024)

An improved upper bound for the domination number of a graph
por: Arumugam, Subramanian, et al.
Publicado: (2024)

Disjunctive domination in maximal outerplanar graphs
por: Henning, Michael A., et al.
Publicado: (2025)

Locating-dominating partitions for some classes of graphs
por: Foucaud, Florent, et al.
Publicado: (2025)

A note on the Independent domination polynomial of zero divisor graph of rings
por: Rather, Bilal Ahmad
Publicado: (2024)

On Well-VE-Dominated Graphs
por: Büyükçolak, Yasemin
Publicado: (2025)

Directed Transit Functions
por: Anil, Arun, et al.
Publicado: (2024)

On the Erdős-Ko-Rado problem of flags with type $\{1, n-3 \}$ of finite sets
por: Heering, Philipp
Publicado: (2025)

On an Erdős--Lov'asz problem: 3-critical 3-graphs of minimum degree 7
por: Li, Ruiliang
Publicado: (2025)

Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
por: Dallard, Clément, et al.
Publicado: (2024)

Short rainbow cycles for families of matchings and triangles
por: Guo, He
Publicado: (2022)

Short rainbow cycles for families of small edge sets
por: Guo, He
Publicado: (2025)

Sidorenko-Type Inequalities for Pairs of Trees
por: Behague, Natalie, et al.
Publicado: (2023)

Common Pairs of Graphs
por: Behague, Natalie, et al.
Publicado: (2022)

Exact Dominion of the Prism Graph: Enumeration by Congruence Class via Cyclic Words
por: Allagan, Julian
Publicado: (2026)

Four Dominion Growth Regimes in Trees: Forcing, Fibonacci Enumeration, Periodicity, and Stability
por: Allagan, Julian, et al.
Publicado: (2026)