An \(O(n\log n)\) algorithm for finding edge span of cacti (Q281767): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Combinatorial Geometry and Graph Theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: \(T\)-colorings and \(T\)-edge spans of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4474120 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Labelling Graphs with a Condition at Distance 2 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The complexity of the \(L(p,q)\)-labeling problem for bipartite planar graphs of small degree / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Reducibility among Combinatorial Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The edge span of distance two labellings of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A survey on labeling graphs with a condition at distance two / rank | |||
Normal rank |
Revision as of 23:28, 11 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An \(O(n\log n)\) algorithm for finding edge span of cacti |
scientific article |
Statements
An \(O(n\log n)\) algorithm for finding edge span of cacti (English)
0 references
11 May 2016
0 references
cacti
0 references
edge span
0 references
vertex coloring
0 references
0 references