article

Implicit representation of graphs

Authors:

Sampath Kannan,

Moni Naor,

Steven RudichAuthors Info & Claims

SIAM Journal on Discrete Mathematics, Volume 5, Issue 4

Pages 596 - 603

https://doi.org/10.1137/0405049

Published: 01 November 1992 Publication History

Abstract

No abstract available.

Cited By

View all

Alon N(2024)Implicit Representation of Sparse Hereditary FamiliesDiscrete & Computational Geometry10.1007/s00454-023-00521-072:2(476-482)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1007/s00454-023-00521-0
Shur ARubinchik M(2024)Distance Labeling for Families of CyclesSOFSEM 2024: Theory and Practice of Computer Science10.1007/978-3-031-52113-3_33(471-484)Online publication date: 19-Feb-2024
https://dl.acm.org/doi/10.1007/978-3-031-52113-3_33
Izumi TEmek YWadayama TMasuzawa TOshman RNolin AHalldorsson MBalliu A(2023)Deterministic Fault-Tolerant Connectivity Labeling SchemeProceedings of the 2023 ACM Symposium on Principles of Distributed Computing10.1145/3583668.3594584(190-199)Online publication date: 19-Jun-2023
https://dl.acm.org/doi/10.1145/3583668.3594584
Show More Cited By

Index Terms

Recommendations

Boxicity of Halin graphs

A k-dimensional box is the Cartesian product R"1xR"2x...xR"k where each R"i is a closed interval on the real line. The boxicity of a graph G, denoted as box(G) is the minimum integer k such that G is the intersection graph of a collection of k-...
On the structure of certain intersection graphs

Recently Gavril introduced a new class of intersection graphs called interval-filament graphs. These include co-comparability graphs and polygon-circle graphs (the intersection graphs of polygons inscribed in a circle), which include circular-arc graphs ...
Biclique Graphs of K₃-free Graphs and Bipartite Graphs
Abstract
A biclique of a graph is a maximal complete bipartite subgraph. The biclique graph of a graph G, KB(G), defined as the intersection graph of the bicliques of G, was introduced and characterized in 2010 by Groshaus and Szwarcfiter. However, this ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image SIAM Journal on Discrete Mathematics

SIAM Journal on Discrete Mathematics Volume 5, Issue 4

Nov. 1992

153 pages

ISSN:0895-4801

Editor:
Clyde L. Monma

Issue’s Table of Contents

Publisher

Society for Industrial and Applied Mathematics

United States

Publication History

Published: 01 November 1992

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

96
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 15 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Alon N(2024)Implicit Representation of Sparse Hereditary FamiliesDiscrete & Computational Geometry10.1007/s00454-023-00521-072:2(476-482)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1007/s00454-023-00521-0
Shur ARubinchik M(2024)Distance Labeling for Families of CyclesSOFSEM 2024: Theory and Practice of Computer Science10.1007/978-3-031-52113-3_33(471-484)Online publication date: 19-Feb-2024
https://dl.acm.org/doi/10.1007/978-3-031-52113-3_33
Izumi TEmek YWadayama TMasuzawa TOshman RNolin AHalldorsson MBalliu A(2023)Deterministic Fault-Tolerant Connectivity Labeling SchemeProceedings of the 2023 ACM Symposium on Principles of Distributed Computing10.1145/3583668.3594584(190-199)Online publication date: 19-Jun-2023
https://dl.acm.org/doi/10.1145/3583668.3594584
Dujmović VMorin PWood D(2023)Graph product structure for non-minor-closed classesJournal of Combinatorial Theory Series B10.1016/j.jctb.2023.03.004162:C(34-67)Online publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1016/j.jctb.2023.03.004
Alecu BAlekseev VAtminas ALozin VZamaraev V(2023)Graph parameters, implicit representations and factorial propertiesDiscrete Mathematics10.1016/j.disc.2023.113573346:10Online publication date: 1-Oct-2023
https://dl.acm.org/doi/10.1016/j.disc.2023.113573
Chandoo M(2023)Logical labeling schemesDiscrete Mathematics10.1016/j.disc.2023.113565346:10Online publication date: 1-Oct-2023
https://dl.acm.org/doi/10.1016/j.disc.2023.113565
Jha P(2023)Optimal embeddings of the exchanged hypercube and the dual-cube as vertex-induced subgraphs of the hypercubeDiscrete Applied Mathematics10.1016/j.dam.2023.04.025337:C(218-231)Online publication date: 15-Oct-2023
https://dl.acm.org/doi/10.1016/j.dam.2023.04.025
Gawrychowski PUznański P(2023)Better Distance Labeling for Unweighted Planar GraphsAlgorithmica10.1007/s00453-023-01133-z85:6(1805-1823)Online publication date: 15-May-2023
https://dl.acm.org/doi/10.1007/s00453-023-01133-z
Glončák VMunkstrup JGrue Simonsen J(2023)Implicit Representation of RelationsTheory of Computing Systems10.1007/s00224-023-10141-z67:6(1156-1196)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1007/s00224-023-10141-z
Fernau HGajjar K(2023)The Space Complexity of Sum LabellingTheory of Computing Systems10.1007/s00224-023-10130-267:5(1026-1049)Online publication date: 25-Aug-2023
https://dl.acm.org/doi/10.1007/s00224-023-10130-2
Show More Cited By

Abstract

Cited By

Index Terms

Recommendations

Boxicity of Halin graphs

On the structure of certain intersection graphs

Biclique Graphs of K3-free Graphs and Bipartite Graphs

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations

Biclique Graphs of K₃-free Graphs and Bipartite Graphs