On star partition of split graphs
type: Item
instance of: scholarly article
title: On star partition of split graphs
DOI: 10.1007/978-3-031-52213-0_15
author: D. Divya
author: Sethu Vijayakumar
publication date: 2024-05-31T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 68Wxx
zbMATH DE Number: 7857798
zbMATH Keywords: star partition
zbMATH Keywords: split graphs
zbMATH Keywords: NP-completeness
zbMATH Keywords: polynomial time algorithms
zbMATH Keywords: fixed parameter tractability
MaRDI profile type: MaRDI publication profile
cites work: Star partitions on graphs
cites work: Set Partitioning via Inclusion-Exclusion
cites work: Q3694712
cites work: A linear algorithm for the domination number of a tree
cites work: Domination in convex and chordal bipartite graphs
cites work: Graph Decomposition is NP-Complete: A Complete Proof of Holyer's Conjecture
cites work: Fundamentals of parameterized complexity
cites work: Partitioning the vertex set of a bipartite graph into complete bipartite subgraphs
cites work: Domination in permutation graphs
cites work: Q4198056
cites work: Clustering to minimize the maximum intercluster distance
cites work: Optimal packing of induced stars in a graph
cites work: On the completeness of a generalized matching problem
cites work: On the NP-completeness of the \(k\)-colorability problem for triangle-free graphs
cites work: Q3320434
cites work: Star covers and star partitions of cographs and butterfly-free graphs
cites work: Star covers and star partitions of double-split graphs
cites work: The path partition problem and related problems in bipartite graphs
cites work: The NP-completeness of Steiner tree and dominating set for chordal bipartite graphs
cites work: Q4298260
cites work: A simplified NP-complete MAXSAT problem
cites work: Short cycles make \(W\)-hard problems hard: FPT algorithms for \(W\)-hard problems in graphs with no short cycles
cites work: Induced star partition of graphs
cites work: Star Partitions of Perfect Graphs
cites work: Q3002782
description: scientific article; zbMATH DE number 7857798