scientific article; zbMATH DE number 7310280

MaRDI QIDQ5150665

Yuriĭ Leonidovich Nosov

Publication date: 15 February 2021

Full work available at URL: http://mathnet.ru/eng/pdm482

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

graph algorithmchordal graphWiener indexmaximal outerplane graphcompact representation of chordal graph

Mathematics Subject Classification ID

Computer science (68-XX) Combinatorics (05-XX)

Related Items

Unnamed Item, MAXIMAL OUTERPLANE GRAPHS WITH TWO SIMPLICIAL VERTICES, Unnamed Item

Uses Software

• Algorithm 97

Cites Work

• A note on two problems in connexion with graphs
• On rigid circuit graphs
• Generalized Wiener indices of zigzagging pentachains
• Linear Algorithms for Isomorphism of Maximal Outerplanar Graphs
• On a routing problem
• Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
• Efficient Algorithms for Shortest Paths in Sparse Networks
• Algorithmic Aspects of Vertex Elimination on Graphs
• A Theorem on Boolean Matrices
• Wiener index of trees: Theory and applications
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item