Image de couverture de livre

All Graphs with at most 8 nodes are 2-interval-PCGs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Calamoneri, Tiziana, Monti, Angelo, Petroni, Fabrizio
Format:	Preprint
Publié:	2022
Sujets:	Discrete Mathematics Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On Generalizations of Pairwise Compatibility Graphs
par: Calamoneri, Tiziana, et autres
Publié: (2021)

On star-$k$-PCGs: Exploring class boundaries for small $k$ values
par: Monti, Angelo, et autres
Publié: (2022)

Effects of graph operations on star pairwise compatibility graphs
par: Monti, Angelo, et autres
Publié: (2024)

On Large Induced Outerplanar Subgraphs in $2$-Outerplanar Graphs
par: D'Elia, Marco, et autres
Publié: (2026)

Packing chromatic critical graphs with radius at most 2
par: Gür, Aslıhan, et autres
Publié: (2026)

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
par: D'Elia, Marco, et autres
Publié: (2024)

The Minimum Eternal Vertex Cover Problem on a Subclass of Series-Parallel Graphs
par: Calamoneri, Tiziana, et autres
Publié: (2025)

Minimum number of arcs in $k$-critical digraphs with order at most $2k-1$
par: Picasarri-Arrieta, Lucas, et autres
Publié: (2023)

Complete polyhedral description of chemical graphs of maximum degree at most 3
par: Dusollier, Valentin, et autres
Publié: (2025)

$K_{2,3}$-induced minor-free graphs admit quasi-isometry with additive distortion to graphs of tree-width at most two
par: Chakraborty, Dibyayan
Publié: (2025)

Extremal chemical graphs of maximum degree at most 3 for 33 degree-based topological indices
par: Bonte, Sébastien, et autres
Publié: (2025)

Families of tractable problems with respect to vertex-interval-membership width and its generalisations
par: Enright, Jessica, et autres
Publié: (2025)

ChemicHull: an online tool for determining extremal chemical graphs of maximum degree at most 3 for any degree-based topological indices
par: Bonte, Sébastien, et autres
Publié: (2025)

Treewidth 2 in the Planar Graph Product Structure Theorem
par: Distel, Marc, et autres
Publié: (2024)

On the Complexity of Hop Domination and 2-Step Domination in Graph Classes
par: Das, Sandip, et autres
Publié: (2026)

Characterization of Circular-arc Graphs: III. Chordal Graphs
par: Cao, Yixin, et autres
Publié: (2024)

Graph Theory
par: Gilbert, Jesse D.
Publié: (2011)

A Characterization of Geodetic Graphs in Terms of their Embedded Even Graphs
par: Frasser, Carlos E.
Publié: (2026)

Characterization of Chordal Circular-arc Graphs: I. Split Graphs
par: Cao, Yixin, et autres
Publié: (2024)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
par: Bhyravarapu, Sriram, et autres
Publié: (2021)

On Threshold Compatibility Graphs
par: Hakim, Sheikh Azizul, et autres
Publié: (2026)

Line Graphs of Non-Word-Representable Graphs are Not Always Non-Word-Representable
par: Mozhui, Khyodeno, et autres
Publié: (2025)

Building Hamiltonian Cycles in the Semi-Random Graph Process in Less Than $2n$ Rounds
par: Frieze, Alan, et autres
Publié: (2023)

Bounds on Path Energy of Graphs
par: Narke, Amol P., et autres
Publié: (2022)

On Modular Edge Colourings of Graphs
par: Berthe, Gaétan, et autres
Publié: (2025)

Word-Representation of Melon Graphs
par: Mozhui, Khyodeno, et autres
Publié: (2026)

Enumerating Two-Orbit Graphs
par: Seka, David, et autres
Publié: (2026)

Word-Representability of Shift Graphs
par: Roy, Suchanda, et autres
Publié: (2026)

Graph Reconstruction with Connectivity Queries
par: Kluk, Kacper, et autres
Publié: (2024)

On Realizing Reconfiguration Graphs of Cliques
par: Hoang, Duc A.
Publié: (2026)

3-Colouring Planar Graphs
par: Dujmović, Vida, et autres
Publié: (2025)

On a Characterization of Spartan Graphs
par: Misra, Neeldhara, et autres
Publié: (2025)

On the Cop Number of String Graphs
par: Das, Sandip, et autres
Publié: (2024)

Characterization of Split Comparability Graphs
par: Dwary, Tithi, et autres
Publié: (2025)

On Tuza's Conjecture in Dense Graphs
par: Chahua, Luis, et autres
Publié: (2024)

Vertex Ranking of Degenerate Graphs
par: Iacono, John, et autres
Publié: (2024)

Ramanujan Graphs and Interlacing Families
par: Srivastava, Nikhil
Publié: (2024)

Sparse String Graphs and Region Intersection Graphs over Minor-Closed Classes have Linear Expansion
par: Karol, Nikolai, et autres
Publié: (2026)

HIST-Critical Graphs and Malkevitch's Conjecture
par: Goedgebeur, Jan, et autres
Publié: (2024)

Induced Minors and Region Intersection Graphs
par: Bonnet, Édouard, et autres
Publié: (2025)