Image de couverture de livre

Disconnected Cliques in Derangement Graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Anderson, Sara, Casper, W. Riley, Fleyshman, Sam, Rathbun, Matt
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics Discrete Mathematics Representation Theory 05C69, 05C40, 20C30
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On the Small Quasi-kernel conjecture
par: Erdős, Péter L., et autres
Publié: (2023)

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

On irreversible spread of influence in edge-weighted graphs
par: Zaker, Manouchehr
Publié: (2019)

On Well-VE-Dominated Graphs
par: Büyükçolak, Yasemin
Publié: (2025)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
par: Cook, Linda, et autres
Publié: (2022)

Subgroup perfect codes of $ S_n $ in Cayley graphs
par: Shaw, Ankan, et autres
Publié: (2026)

On the most reliable graphs with fixed redundancy
par: Brand, Rotem, et autres
Publié: (2026)

Graphs with unique Grundy dominating sets
par: Brešar, Boštjan, et autres
Publié: (2021)

Broadcast independence number of oriented circulant graphs
par: Laouar, Abdelamin, et autres
Publié: (2024)

Proof of a conjecture on isolation of graphs dominated by a vertex
par: Borg, Peter
Publié: (2024)

The independence ratio of 4-cycle-free planar graphs
par: Kelly, Tom, et autres
Publié: (2023)

Proof of a conjecture on isolation of graphs with a universal vertex
par: Borg, Peter, et autres
Publié: (2025)

On Intersection Graphs of Graphs and Hypergraphs: A Survey
par: Naik, Ranjan N.
Publié: (2018)

Functionality of Random Graphs
par: Sylvester, John, et autres
Publié: (2024)

An improved upper bound for the domination number of a graph
par: Arumugam, Subramanian, et autres
Publié: (2024)

Locating-dominating partitions for some classes of graphs
par: Foucaud, Florent, et autres
Publié: (2025)

Fault-tolerant Locating-Dominating Sets on the Infinite King Grid
par: Jean, Devin, et autres
Publié: (2022)

Disjunctive domination in maximal outerplanar graphs
par: Henning, Michael A., et autres
Publié: (2025)

Multipacking in Hypercubes
par: Rajendraprasad, Deepak, et autres
Publié: (2025)

Minimal toughness in subclasses of weakly chordal graphs
par: Gollin, J. Pascal, et autres
Publié: (2026)

Directed Transit Functions
par: Anil, Arun, et autres
Publié: (2024)

Isolation of squares in graphs
par: Bartolo, Karl, et autres
Publié: (2023)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
par: Enami, Kengo, et autres
Publié: (2025)

Solution to a problem on isolation of $3$-vertex paths
par: Bartolo, Karl, et autres
Publié: (2025)

Isolation of non-triangle cycles in graphs
par: Borg, Peter, et autres
Publié: (2025)

The Power Contamination Problem on Grids Revisited: Optimality, Combinatorics, and Links to Integer Sequences
par: Mehiri, El-Mehdi, et autres
Publié: (2025)

Subgroup perfect codes of $S_n$ in Cayley sum graphs
par: Shaw, Ankan, et autres
Publié: (2025)

Solution to a problem of Katona on counting cliques of weighted graphs
par: Borg, Peter, et autres
Publié: (2022)

A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor
par: Milanič, Martin, et autres
Publié: (2024)

Triangle-free graphs with the fewest independent sets
par: Buys, Pjotr, et autres
Publié: (2025)

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

Strengthening Wilf's lower bound on clique number
par: Jadav, Hareshkumar, et autres
Publié: (2025)

Isolation of regular graphs and $k$-chromatic graphs
par: Borg, Peter
Publié: (2023)

Isolation of regular graphs, stars and $k$-chromatic graphs
par: Borg, Peter
Publié: (2023)

Sparse Sets in Triangle-free Graphs
par: Ekim, Tınaz, et autres
Publié: (2024)

On Distance Preserving and Sequentially Distance Preserving Graphs
par: Smith, Jason P., et autres
Publié: (2017)

Secure Total Domination Number in Maximal Outerplanar Graphs
par: Aita, Yasufumi, et autres
Publié: (2024)

A Lower bound for Secure Domination Number of an Outerplanar Graph
par: Araki, Toru
Publié: (2024)

Graphs with core(G) = nucleus(G)
par: Levit, Vadim E., et autres
Publié: (2026)

New Optimal Results on Codes for Location in Graphs
par: Junnila, Ville, et autres
Publié: (2023)