Recognizing the \(P_4\)-structure of bipartite graphs
type: Item
instance of: scholarly article
title: Recognizing the \(P_4\)-structure of bipartite graphs
zbMATH Open document ID: 0931.68074
DOI: 10.1016/S0166-218X(99)00104-3
author: Luitpold Babel
author: Andreas Brandstädt
author: Van Bang Le
published in: Discrete Applied Mathematics
publication date: 1999-08-02T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C65
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 1319809
zbMATH Keywords: \(P_4\)-structure
zbMATH Keywords: bipartite graph
MaRDI profile type: Publication
cites work: Q4373667
cites work: On the \(p\)-connectedness of graphs---a survey
cites work: Q3222224
cites work: Recognizing the \(P_ 4\)-structures of a tree
cites work: Q4828957
cites work: P-Components and the Homogeneous Decomposition of Graphs
cites work: A semi-strong perfect graph theorem
full work available at URL: s0166-218x(99)00104-3
OpenAlex ID: W2027575036
Wikidata QID: Q127720535
Recommended article: Recognizing the \(P_4\)-structure of block graphs
Recommended article: Q5387659
Recommended article: Graph-Theoretic Concepts in Computer Science
Recommended article: On the recognition of \(P_4\)-indifferent graphs
Recommended article: Efficiently recognizing the \(P_4\)-structure of trees and of bipartite graphs without short cycles
Recommended article: Q4414511
Recommended article: On the \(P_4\)-components of graphs
Recommended article: \(P_4\)-colorings and \(P_4\)-bipartite graphs
Recommended article: On the structure of graphs with few \(P_4\)s
Recommended article: Recognizing the \(P_ 4\)-structures of a tree
description: scientific article; zbMATH DE number 1319809