On core of categorical product of (di)graphs
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Naserasr, Reza, Pujol, Cyril |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
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)
Winding number and circular 4-coloring of signed graphs
par: Gujgiczer, Anna, et autres
Publié: (2023)
par: Gujgiczer, Anna, et autres
Publié: (2023)
Balanced-chromatic number and Hadwiger-like conjectures
par: Jiménez, Andrea, et autres
Publié: (2023)
par: Jiménez, Andrea, et autres
Publié: (2023)
Adjacency labelling for proper minor-closed graph classes
par: Dujmović, Vida, et autres
Publié: (2026)
par: Dujmović, Vida, et autres
Publié: (2026)
Minimum length word-representants of graph products
par: Srinivasan, Eshwar, et autres
Publié: (2024)
par: Srinivasan, Eshwar, et autres
Publié: (2024)
Three-dimensional graph products with unbounded stack-number
par: Eppstein, David, et autres
Publié: (2022)
par: Eppstein, David, et autres
Publié: (2022)
Lower Bounds for Induced-Universal Graphs
par: Gavoille, Cyril, et autres
Publié: (2025)
par: Gavoille, Cyril, et autres
Publié: (2025)
HPC acceleration of large (min, +) matrix products to compute domination-type parameters in graphs
par: Garzón, E. M., et autres
Publié: (2024)
par: Garzón, E. M., et autres
Publié: (2024)
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)
On universal graphs for trees and treewidth $k$ graphs
par: Kaul, Neel, et autres
Publié: (2025)
par: Kaul, Neel, et autres
Publié: (2025)
Hamiltonicity of Schrijver graphs and stable Kneser graphs
par: Mütze, Torsten, et autres
Publié: (2024)
par: Mütze, Torsten, et autres
Publié: (2024)
Determining a graph from its reconfiguration graph
par: Berthe, Gaétan, et autres
Publié: (2025)
par: Berthe, Gaétan, et autres
Publié: (2025)
Vertex-critical graphs in co-gem-free graphs
par: Beaton, Iain, et autres
Publié: (2024)
par: Beaton, Iain, et autres
Publié: (2024)
Effects of graph operations on star pairwise compatibility graphs
par: Monti, Angelo, et autres
Publié: (2024)
par: Monti, Angelo, et autres
Publié: (2024)
Long induced paths in sparse graphs and graphs with forbidden patterns
par: Duron, Julien, et autres
Publié: (2024)
par: Duron, Julien, et autres
Publié: (2024)
Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
par: Foucaud, Florent, et autres
Publié: (2024)
par: Foucaud, Florent, 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)
On the expansion of Hanoi graphs
par: Eppstein, David, et autres
Publié: (2025)
par: Eppstein, David, et autres
Publié: (2025)
On total transitivity of graphs
par: Santra, Kamal
Publié: (2025)
par: Santra, Kamal
Publié: (2025)
Linear colorings of graphs
par: Hilaire, Claire, et autres
Publié: (2025)
par: Hilaire, Claire, et autres
Publié: (2025)
EPPA numbers of graphs
par: Bradley-Williams, David, et autres
Publié: (2023)
par: Bradley-Williams, David, et autres
Publié: (2023)
Diameter of the inversion graph
par: Havet, Frédéric, et autres
Publié: (2024)
par: Havet, Frédéric, et autres
Publié: (2024)
Colouring t-perfect graphs
par: Chudnovsky, Maria, et autres
Publié: (2024)
par: Chudnovsky, Maria, et autres
Publié: (2024)
Contractions in perfect graph
par: Dupont-Bouillard, Alexandre, et autres
Publié: (2024)
par: Dupont-Bouillard, Alexandre, et autres
Publié: (2024)
Profile and neighbourhood complexity of graphs excluding a minor and tree-structured graphs
par: Beaudou, Laurent, et autres
Publié: (2025)
par: Beaudou, Laurent, et autres
Publié: (2025)
Path eccentricity of $k$-AT-free graphs and application on graphs with the consecutive ones property
par: Bastide, Paul, et autres
Publié: (2024)
par: Bastide, Paul, et autres
Publié: (2024)
Strong isometric path complexity of graphs: Asymptotic minors, restricted holes, and graph operations
par: Chakraborty, Dibyayan, et autres
Publié: (2025)
par: Chakraborty, Dibyayan, et autres
Publié: (2025)
Reliability evaluation of Cayley graph generated by unicyclic graphs based on cyclic fault pattern
par: Tian, Ting, et autres
Publié: (2025)
par: Tian, Ting, et autres
Publié: (2025)
On near optimal colorable graphs
par: Angeliya, C. U., et autres
Publié: (2025)
par: Angeliya, C. U., et autres
Publié: (2025)
Expansion of gap-planar graphs
par: Wood, David R.
Publié: (2025)
par: Wood, David R.
Publié: (2025)
Backbone colouring of chordal graphs
par: Araújo, Júlio, et autres
Publié: (2025)
par: Araújo, Júlio, et autres
Publié: (2025)
Acyclic colourings of graphs with obstructions
par: Chuet, Quentin, et autres
Publié: (2022)
par: Chuet, Quentin, et autres
Publié: (2022)
Cop numbers of periodic graphs
par: De Carufel, Jean-Lou, et autres
Publié: (2023)
par: De Carufel, Jean-Lou, et autres
Publié: (2023)
On approximating the rank of graph divisors
par: Bérczi, Kristóf, et autres
Publié: (2022)
par: Bérczi, Kristóf, et autres
Publié: (2022)
Equitable coloring of sparse graphs
par: Liu, Weichan, et autres
Publié: (2024)
par: Liu, Weichan, et autres
Publié: (2024)
On the inversion number of oriented graphs
par: Bang-Jensen, Jørgen, et autres
Publié: (2021)
par: Bang-Jensen, Jørgen, et autres
Publié: (2021)
Dichromatic number of chordal graphs
par: Bessy, Stéphane, et autres
Publié: (2023)
par: Bessy, Stéphane, et autres
Publié: (2023)
On the balanceability of some graph classes
par: Dailly, Antoine, et autres
Publié: (2020)
par: Dailly, Antoine, et autres
Publié: (2020)
Planar cycle-extendable graphs
par: Dalwadi, Aditya Y, et autres
Publié: (2024)
par: Dalwadi, Aditya Y, et autres
Publié: (2024)
The treewidth and pathwidth of graph unions
par: Alecu, Bogdan, et autres
Publié: (2022)
par: Alecu, Bogdan, et autres
Publié: (2022)
Documents similaires
-
Extension of the Gyárfás-Sumner conjecture to signed graphs
par: Aubian, Guillaume, et autres
Publié: (2025) -
Winding number and circular 4-coloring of signed graphs
par: Gujgiczer, Anna, et autres
Publié: (2023) -
Balanced-chromatic number and Hadwiger-like conjectures
par: Jiménez, Andrea, et autres
Publié: (2023) -
Adjacency labelling for proper minor-closed graph classes
par: Dujmović, Vida, et autres
Publié: (2026) -
Minimum length word-representants of graph products
par: Srinivasan, Eshwar, et autres
Publié: (2024)