Compact Routing Schemes for Generalised Chordal Graphs

Journal of Graph Algorithms and Applications - United States
doi 10.7155/jgaa.00109
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Journal of Graph Algorithms and Applications

Related search

Distance Approximating Trees for Chordal and Dually Chordal Graphs

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
1997English

A Separator Theorem for Chordal Graphs

SIAM Journal on Algebraic Discrete Methods
1984English

Compact Routing Schemes for Dynamic Trees in the Fixed Port Model

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2008English

Clique-Cutsets Beyond Chordal Graphs

Journal of Graph Theory
GeometryTopology
2018English

Precoloring Extension on Chordal Graphs

English

Clique Graphs of Chordal and Path Graphs

SIAM Journal on Discrete Mathematics
Mathematics
1994English

Almost All Chordal Graphs Split

Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics
1985English

Retracts of Products of Chordal Graphs

Journal of Graph Theory
GeometryTopology
2012English

NC Algorithms for Recognizing Chordal Graphs and K Trees

IEEE Transactions on Computers
HardwareArchitectureMathematicsComputational TheoryTheoretical Computer ScienceSoftware
1988English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy