:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Sanghi, Aryan, Dhar, Anubhav, Kolay, Sudeshna
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics Discrete Mathematics
Accesso online:	https://arxiv.org/abs/2602.09585
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Pushing Cops and Robber on Graphs of Maximum Degree 4
di: Gahlawat, Harmender
Pubblicazione: (2025)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
di: Gerke, Stefanie, et al.
Pubblicazione: (2024)

Forbidden induced subgraphs in iterative higher order line graphs
di: Sanghi, Aryan, et al.
Pubblicazione: (2024)

String Graph Obstacles of High Girth and of Bounded Degree
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
di: D'Elia, Marco, et al.
Pubblicazione: (2024)

Bounds on Path Energy of Graphs
di: Narke, Amol P., et al.
Pubblicazione: (2022)

Maximum Eccentric Connectivity Index for Graphs with Given Diameter
di: Hauweele, Pierre, et al.
Pubblicazione: (2018)

On Separating Path and Tree Systems in Graphs
di: Biniaz, Ahmad, et al.
Pubblicazione: (2023)

Covering Complete Geometric Graphs by Monotone Paths
di: Dumitrescu, Adrian, et al.
Pubblicazione: (2025)

Line Graphs of Non-Word-Representable Graphs are Not Always Non-Word-Representable
di: Mozhui, Khyodeno, et al.
Pubblicazione: (2025)

A Survey of Cameron-Liebler Sets and Low Degree Boolean Functions in Grassmann Graphs
di: Ihringer, Ferdinand
Pubblicazione: (2024)

Graphons of Line Graphs
di: Kandanaarachchi, Sevvandi, et al.
Pubblicazione: (2024)

Theoretical and Computational Approaches to Determining Sets of Orders for $(k,g)$-Graphs
di: Eze, L. C., et al.
Pubblicazione: (2025)

Backward Arcs in Hamilton Oriented Cycles and Paths in Directed Graphs with Independence Number Two
di: Gerke, S., et al.
Pubblicazione: (2026)

Lower Bounds for Maximum Weighted Cut
di: Gutin, Gregory, et al.
Pubblicazione: (2021)

Minimum Eccentric Connectivity Index for Graphs with Fixed Order and Fixed Number of Pending Vertices
di: Devillez, Gauvain, et al.
Pubblicazione: (2018)

Computational Complexity of Covering Colored Mixed Multigraphs with Simple Degree Partitions
di: Bok, Jan, et al.
Pubblicazione: (2025)

Path degeneracy and applications
di: Lin, Y., et al.
Pubblicazione: (2025)

Critical Thresholds for Maximum Cardinality Matching on General Hypergraphs
di: Sumnicht, Christopher, et al.
Pubblicazione: (2024)

Minimum Spanning Trees with Bounded Degrees of Vertices in a Specified Stable Set
di: Brause, Christoph, et al.
Pubblicazione: (2022)

Progressive and Rushed Dyck Paths
di: Bacher, Axel
Pubblicazione: (2024)

Sublinear Longest Path Transversals
di: Long Jr., James A., et al.
Pubblicazione: (2020)

Coloring Grids Avoiding Bicolored Paths
di: Keskinkilic, Derman, et al.
Pubblicazione: (2023)

Menger's Theorem for Temporal Paths (Not Walks)
di: Ibiapina, Allen, et al.
Pubblicazione: (2022)

The Complexity of Color-constrained Paths in Semicomplete Multipartite Digraphs
di: Brinkmann, Julian
Pubblicazione: (2025)

Vertex-Based Localization of Erdős-Gallai Theorems for Paths and Cycles
di: Adak, Rajat, et al.
Pubblicazione: (2025)

Odd-Cycle-Packing-treewidth: On the Maximum Independent Set problem in odd-minor-free graph classes
di: Choi, Mujin, et al.
Pubblicazione: (2025)

Path eccentricity of $k$-AT-free graphs and application on graphs with the consecutive ones property
di: Bastide, Paul, et al.
Pubblicazione: (2024)

Asymptotic Tightness of the Pigeonhole Bound for Large-Order Davenport-Schinzel Sequences
di: Geneson, Jesse
Pubblicazione: (2026)

Characterization of Circular-arc Graphs: III. Chordal Graphs
di: Cao, Yixin, et al.
Pubblicazione: (2024)

Excluding a Line Minor via Design Matrices and Column Number Bounds for the Circuit Imbalance Measure
di: Dadush, Daniel, et al.
Pubblicazione: (2025)

Graph Theory
di: Gilbert, Jesse D.
Pubblicazione: (2011)

A Characterization of Geodetic Graphs in Terms of their Embedded Even Graphs
di: Frasser, Carlos E.
Pubblicazione: (2026)

Characterization of Chordal Circular-arc Graphs: I. Split Graphs
di: Cao, Yixin, et al.
Pubblicazione: (2024)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
di: Bhyravarapu, Sriram, et al.
Pubblicazione: (2021)

On Threshold Compatibility Graphs
di: Hakim, Sheikh Azizul, et al.
Pubblicazione: (2026)

A Simple Sub-Polynomial Degree Coboundary Expander
di: Hopkins, Max, et al.
Pubblicazione: (2026)

Word-Representation of Melon Graphs
di: Mozhui, Khyodeno, et al.
Pubblicazione: (2026)

Enumerating Two-Orbit Graphs
di: Seka, David, et al.
Pubblicazione: (2026)

Word-Representability of Shift Graphs
di: Roy, Suchanda, et al.
Pubblicazione: (2026)