- Home
- » Tags
- » Split (graph theory)
Top View
- Probe Split Graphs Van Bang Le, H
- Weighted and Locally Bounded List-Colorings in Split Graphs, Cographs, and Partial K-Trees Cédric Bentz
- Split Decomposition and Circle Graph Recognition in Quasi-Linear Time
- Circle Graph Isomorphism in Almost Linear Time
- Finding Balance: Split Graphs and Related Classes
- The Multilevel Splitting Algorithm for Graph Coloring with Application to the Potts Model
- Partial Characterization of Graphs Having a Single Large Laplacian Eigenvalue
- Complete Bipartite Graph, Tree Graph and Complete Split Graphanalysis Of
- Note a Note on Hamiltonian Split Graphs Split Graphs Were Introduced in [3] Where It Was Shown That These Graphs Have a Simple C
- On the Edge-Colouring of Split Graphs
- Partitions of Graphs Into One Or Two Independent Sets and Cliques
- Linear Recognition of Pseudo-Split Graphs
- Clique-Width for Hereditary Graph Classes 2
- On Clique Partitions
- Dynamic Distance Hereditary Graphs Using Split Decomposition*
- A Fully Dynamic Algorithm for Modular Decomposition and Recognition Of
- 1 the Bridges of Konigsberg
- Multi-Clique-Width∗
- The B-Matching Problem in Distance-Hereditary Graphs and Beyond
- Recognizing Perfect 2-Split Graphs
- Labeling of Splitting Graph of a Bipartite Graph
- Fast Grid Splitting Detection for N-1 Contingency Analysis by Graph Computing ISGT-ASIA 2019
- Computing All $ S $-$ T $ Bridges and Articulation Points Simplified
- Structural Domination and Coloring of Some ($ P 7, C 7 $)-Free Graphs
- Editing Graphs Into Few Cliques: Complexity, Approximation, and Kernelization Schemes
- Distance-Hereditary Graphs
- On Co-Distance Hereditary Graphs
- The Bipartite-Splittance of a Bipartite Graph1
- Getting New Algorithmic Results by Extending Distance-Hereditary Graphs Via Split Composition
- Grammars and Clique-Width Bounds from Split Decompositions Bruno Courcelle
- On Split-Coloring Problems
- Cograph-(K, ) Graph Sandwich Problem
- O(M Log N) Split Decomposition of Strongly Connected Graphs
- On Realization Graphs of Degree Sequences Michael D
- Split Clique Graph Complexity ✩ ∗ Liliana Alcón A, Luerbio Faria C, Celina M.H
- Bounding the Clique-Width of H-Free Split Graphs
- An Exact Enumeration of Distance-Hereditary Graphs
- Split Graph and Degree Sequences
- Graph Theory, Part 1
- Cographs; Chordal Graphs and Tree Decompositions
- Minimal Classes of Bipartite Graphs of Unbounded Clique-Width
- Split Digraphs M
- An Exact Enumeration of Distance-Hereditary Graphs
- Circle Graph Obstructions
- Ring Sums, Bridges and Fundamental Sets P
- On the Planar Split Thickness of Graphs∗
- Probabilistic Graph-Coloring in Bipartite and Split Graphs Nicolas Bourgeois, Federico Della Croce, Bruno Escoffier, Cecile Murat, Vangelis Paschos
- Excluding Pairs of Graphs
- Clique-Width of Restricted Graph Classes
- Splitting Cubic Circle Graphs
- Counting Set Covers and Split Graphs