Perfecting the Line Graph
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | Bal, Hartosh Singh |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
$(t,r)$ Broadcast Domination Numbers and Densities of the Truncated Square Tiling Graph
par: Cervantes, Jillian, et autres
Publié: (2024)
par: Cervantes, Jillian, et autres
Publié: (2024)
Mutual-visibility Coloring of Graphs
par: Babu, Saneesh, et autres
Publié: (2025)
par: Babu, Saneesh, et autres
Publié: (2025)
The Antisymmetric Line Graph
par: Bal, Hartosh Singh
Publié: (2026)
par: Bal, Hartosh Singh
Publié: (2026)
The maximum number of connected sets in regular graphs
par: Cambie, Stijn, et autres
Publié: (2023)
par: Cambie, Stijn, et autres
Publié: (2023)
Theoretical results for Perfect Location signed Roman domination problem
par: Nikolić, Bojan, et autres
Publié: (2025)
par: Nikolić, Bojan, et autres
Publié: (2025)
Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
par: Gollin, J. Pascal, et autres
Publié: (2023)
par: Gollin, J. Pascal, et autres
Publié: (2023)
Irreversible $k$-Threshold Dynamics on Corona and Base-$b$ Corona Product Graphs
par: Moon, Eric J., et autres
Publié: (2025)
par: Moon, Eric J., et autres
Publié: (2025)
Perfect Edge Domination in $P_6$-free Graphs and in Graphs Without Efficient Edge Dominating Sets
par: Grippo, Luciano N., et autres
Publié: (2025)
par: Grippo, Luciano N., et autres
Publié: (2025)
The zero blocking numbers of grid graphs
par: Lin, Hau-Yi, et autres
Publié: (2025)
par: Lin, Hau-Yi, et autres
Publié: (2025)
Zero blocking numbers of graphs with complexity results
par: Lin, Hau-Yi, et autres
Publié: (2025)
par: Lin, Hau-Yi, et autres
Publié: (2025)
Sharp bounds for product and sum throttling numbers
par: Blair, Ryan, et autres
Publié: (2025)
par: Blair, Ryan, et autres
Publié: (2025)
The zero blocking numbers of generalized Kneser graphs and generalized Johnson graphs
par: Lin, Hau-Yi, et autres
Publié: (2025)
par: Lin, Hau-Yi, et autres
Publié: (2025)
The Power Domination Toolbox
par: Koch, Johnathan, et autres
Publié: (2023)
par: Koch, Johnathan, et autres
Publié: (2023)
Polynomial $χ$-boundedness for excluding $P_5$
par: Nguyen, Tung H.
Publié: (2025)
par: Nguyen, Tung H.
Publié: (2025)
A Linear Kernel for Independent Set Reconfiguration in Planar Graphs
par: Bousquet, Nicolas, et autres
Publié: (2025)
par: Bousquet, Nicolas, et autres
Publié: (2025)
The Upper Clique Transversal Problem
par: Milanič, Martin, et autres
Publié: (2023)
par: Milanič, Martin, et autres
Publié: (2023)
The vertex Folkman number $F_v(3,3;5)$ equals~$8$
par: Niu, Tong
Publié: (2026)
par: Niu, Tong
Publié: (2026)
Reconfiguration of Independent Transversals
par: Buys, Pjotr, et autres
Publié: (2024)
par: Buys, Pjotr, et autres
Publié: (2024)
Fault-tolerant mutual-visibility: complexity and solutions for grid-like networks
par: Cicerone, Serafino, et autres
Publié: (2025)
par: Cicerone, Serafino, et autres
Publié: (2025)
Lower General Position Sets in Graphs
par: Di Stefano, Gabriele, et autres
Publié: (2023)
par: Di Stefano, Gabriele, et autres
Publié: (2023)
$2$-polarity and algorithmic aspects of polarity variants on cograph superclasses
par: Contreras-Mendoza, Fernando Esteban, et autres
Publié: (2022)
par: Contreras-Mendoza, Fernando Esteban, et autres
Publié: (2022)
Approximating branchwidth on parametric extensions of planarity
par: Thilikos, Dimitrios M., et autres
Publié: (2023)
par: Thilikos, Dimitrios M., et autres
Publié: (2023)
Persistent Quantum Memory in Iterated Lifts
par: Bal, Hartosh Singh
Publié: (2025)
par: Bal, Hartosh Singh
Publié: (2025)
A Graph Minors Approach to Temporal Sequences
par: Carmesin, Johannes, et autres
Publié: (2025)
par: Carmesin, Johannes, et autres
Publié: (2025)
Analyzing Network Robustness via Residual Closeness
par: Golpek, Hande Tuncel, et autres
Publié: (2026)
par: Golpek, Hande Tuncel, et autres
Publié: (2026)
The General Position Problem: A Survey
par: V., Ullas Chandran S., et autres
Publié: (2025)
par: V., Ullas Chandran S., et autres
Publié: (2025)
Quickly excluding an annotated planar graph
par: Gorsky, Maximilian, et autres
Publié: (2026)
par: Gorsky, Maximilian, et autres
Publié: (2026)
The price of homogeneity is polynomial
par: Gorsky, Maximilian, et autres
Publié: (2026)
par: Gorsky, Maximilian, et autres
Publié: (2026)
Refutation of Spectral Graph Theory Conjectures with Search Algorithms)
par: Roucairol, Milo, et autres
Publié: (2024)
par: Roucairol, Milo, et autres
Publié: (2024)
A Note on Graph Burning of Path Forests
par: Tan, Ta Sheng, et autres
Publié: (2023)
par: Tan, Ta Sheng, et autres
Publié: (2023)
Self-identifying codes in direct products of complete graphs with paths and cycles
par: Liu, Jihong, et autres
Publié: (2025)
par: Liu, Jihong, et autres
Publié: (2025)
Polynomial Bounds for the Graph Minor Structure Theorem
par: Gorsky, Maximilian, et autres
Publié: (2025)
par: Gorsky, Maximilian, et autres
Publié: (2025)
Finding irrelevant vertices in linear time on bounded-genus graphs
par: Golovach, Petr A., et autres
Publié: (2019)
par: Golovach, Petr A., et autres
Publié: (2019)
On Fragile Power Domination
par: Bjorkman, Beth, et autres
Publié: (2025)
par: Bjorkman, Beth, et autres
Publié: (2025)
Topological Indices With Degree Sequence $\mathscr{D}$ of Tree
par: Hamoud, Jasem, et autres
Publié: (2025)
par: Hamoud, Jasem, et autres
Publié: (2025)
Excluding surfaces as minors in graphs
par: Thilikos, Dimitrios M., et autres
Publié: (2026)
par: Thilikos, Dimitrios M., et autres
Publié: (2026)
On $γ$-Contraction and $β$-Contraction: A Unified Framework for Colour-Preserving Graph Reduction
par: Onofri, Elia
Publié: (2024)
par: Onofri, Elia
Publié: (2024)
A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor
par: Milanič, Martin, et autres
Publié: (2024)
par: Milanič, Martin, et autres
Publié: (2024)
Optimal Bounds for the k-Disjoint Paths Problem
par: Cavallaro, Dario, et autres
Publié: (2026)
par: Cavallaro, Dario, et autres
Publié: (2026)
Excluding Pinched Spheres
par: Morelle, Laure, et autres
Publié: (2025)
par: Morelle, Laure, et autres
Publié: (2025)
Documents similaires
-
$(t,r)$ Broadcast Domination Numbers and Densities of the Truncated Square Tiling Graph
par: Cervantes, Jillian, et autres
Publié: (2024) -
Mutual-visibility Coloring of Graphs
par: Babu, Saneesh, et autres
Publié: (2025) -
The Antisymmetric Line Graph
par: Bal, Hartosh Singh
Publié: (2026) -
The maximum number of connected sets in regular graphs
par: Cambie, Stijn, et autres
Publié: (2023) -
Theoretical results for Perfect Location signed Roman domination problem
par: Nikolić, Bojan, et autres
Publié: (2025)