End-vertices of LBFS of (AT-free) bigraphs (Q528559): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
(8 intermediate revisions by 7 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1016/j.dam.2017.02.027 / rank | |||
Property / author | |||
Property / author: Jing Huang / rank | |||
Property / author | |||
Property / author: Jing Huang / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C85 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C07 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6715086 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
lexicographic breadth first search | |||
Property / zbMATH Keywords: lexicographic breadth first search / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
end-vertex | |||
Property / zbMATH Keywords: end-vertex / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
bipartite graph | |||
Property / zbMATH Keywords: bipartite graph / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
AT-free | |||
Property / zbMATH Keywords: AT-free / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
proper interval bigraph | |||
Property / zbMATH Keywords: proper interval bigraph / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
characterization | |||
Property / zbMATH Keywords: characterization / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: Publication / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2963191201 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1509.01307 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graph extremities defined by search algorithms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: LexBFS-orderings and powers of chordal graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graph Classes: A Survey / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4511223 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2928580 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graph-Theoretic Concepts in Computer Science / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Diameter determination on restricted graph families / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On end-vertices of lexicographic breadth first searches / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Unified View of Graph Searching / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Linear Time Algorithms for Dominating Pairs in Asteroidal Triple-free Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The LBFS Structure and Recognition of Interval Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Almost diameter of a house-hole-free graph in linear time via LexBFS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: LexBFS-orderings of distance-hereditary graphs with application to the diametral pair problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3328583 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Interval bigraphs and circular arc graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Representation characterizations of chordal bipartite graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: End-Vertices of Graph Search Algorithms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Representation of a finite graph by a set of intervals on the real line / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Algorithmic Aspects of Vertex Elimination on Graphs / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1016/J.DAM.2017.02.027 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 21:35, 9 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | End-vertices of LBFS of (AT-free) bigraphs |
scientific article |
Statements
End-vertices of LBFS of (AT-free) bigraphs (English)
0 references
12 May 2017
0 references
lexicographic breadth first search
0 references
end-vertex
0 references
bipartite graph
0 references
AT-free
0 references
proper interval bigraph
0 references
characterization
0 references
0 references