論文の概要: Construction numbers: How to build a graph?
- arxiv url: http://arxiv.org/abs/2302.13186v2
- Date: Mon, 29 May 2023 18:36:39 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-01 01:18:40.617127
- Title: Construction numbers: How to build a graph?
- Title(参考訳): 建設番号:グラフの作り方?
- Authors: Paul C. Kainen
- Abstract要約: 部分順序の線型拡大の数を数えることは、約50年前にスタンレーによって検討された。
経路、周期、星、二重星、完全グラフに対するそのようなシーケンスの数は見いだされる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Counting the number of linear extensions of a partial order was considered by
Stanley about 50 years ago. For the partial order on the vertices and edges of
a graph determined by inclusion, we call such linear extensions {\it
construction sequences} for the graph as each edge follows both of its
endpoints. The number of such sequences for paths, cycles, stars, double-stars,
and complete graphs is found. For paths, we agree with Stanley (the Tangent
numbers) and get formulas for the other classes. Structure and applications are
also studied.
- Abstract(参考訳): 部分順序の線型拡大の数を数えることは、約50年前にスタンレーによって検討された。
包含によって決定されるグラフの頂点と辺の部分順序について、各辺がその両端に従うように、グラフに対してそのような線型拡張 {\it construction sequences} を呼ぶ。
経路、周期、星、二重星、完全なグラフに対するそのような配列の数が見つかる。
経路については、スタンレー(タンジェント数)に同意し、他のクラスの公式を得る。
構造や応用も研究されている。
関連論文リスト
- A Graph is Worth $K$ Words: Euclideanizing Graph using Pure Transformer [47.25114679486907]
我々は、非ユークリッドグラフをユークリッド空間で学習可能なグラフ語に変換するGraph2Seqエンコーダを特徴とするGraphsGPTを紹介する。
GraphGPTデコーダは、元のグラフをグラフ語から再構成し、情報等価性を保証する。
論文 参考訳(メタデータ) (2024-02-04T12:29:40Z) - Finding the Missing-half: Graph Complementary Learning for
Homophily-prone and Heterophily-prone Graphs [48.79929516665371]
ホモフィリーなエッジを持つグラフは、同じクラスでノードを接続する傾向がある。
ヘテロフィ的傾向のあるエッジは、異なるクラスを持つノード間の関係を構築する傾向がある。
既存のGNNはトレーニング中にオリジナルのグラフのみを取る。
論文 参考訳(メタデータ) (2023-06-13T08:06:10Z) - Contrastive Graph Clustering in Curvature Spaces [74.03252813800334]
本研究では,CONGREGATE という新しいグラフクラスタリングモデルを提案する。
幾何学的クラスタリングを支援するため、理論的に基底とした不均一曲率空間を構築した。
次に、拡張不要な再重み付きコントラスト的アプローチでグラフクラスタをトレーニングする。
論文 参考訳(メタデータ) (2023-05-05T14:04:52Z) - Spectral Augmentations for Graph Contrastive Learning [50.149996923976836]
コントラスト学習は、監督の有無にかかわらず、表現を学習するための第一の方法として現れてきた。
近年の研究では、グラフ表現学習における事前学習の有用性が示されている。
本稿では,グラフの対照的な目的に対する拡張を構築する際に,候補のバンクを提供するためのグラフ変換操作を提案する。
論文 参考訳(メタデータ) (2023-02-06T16:26:29Z) - Distance Measures for Geometric Graphs [0.0]
幾何編集距離 (GED) と幾何グラフ距離 (GGD) の2つの距離測度について検討する。
GEDは1つのグラフを編集してもう1つのグラフに変換するという考え方に基づいているが、GGDはグラフの不正確なマッチングにインスパイアされている。
GGDが計算に$mathcalNP$-hard、たとえ計算に$mathcalNP$-hardであっても、計算に$mathcalNP$-hardであることを示す。
論文 参考訳(メタデータ) (2022-09-26T17:35:29Z) - Tensor Rank and Other Multipartite Entanglement Measures of Graph States [5.8087716340417765]
グラフ状態は、測定ベースの計算と誤り訂正との接続を通して量子情報理論において重要な役割を果たす。
両部エンタングルメント尺度の多部拡張は,対応するグラフの接続性に基づいて,グラフ状態に対する二分法であることを示す。
論文 参考訳(メタデータ) (2022-09-13T21:59:31Z) - Deterministic Graph-Walking Program Mining [10.482805367361818]
長さが増加する順にプログラムを生成する決定論的グラフウォーキングプログラムを2つのアルゴリズムでマイニングする。
これらのプログラムはグラフ全体の文脈において与えられた2つの頂点集合間の線形長距離関係を特徴づける。
論文 参考訳(メタデータ) (2022-08-22T13:16:13Z) - Hamiltonian systems, Toda lattices, Solitons, Lax Pairs on weighted
Z-graded graphs [62.997667081978825]
グラフ上の解に対して一次元の解を持ち上げることができる条件を特定する。
位相的に興味深いグラフの簡単な例であっても、対応する非自明なラックス対と関連するユニタリ変換は、Z階数グラフ上のラックス対に持ち上げないことを示す。
論文 参考訳(メタデータ) (2020-08-11T17:58:13Z) - Graph model overview, events scales structure and chains of events [0.0]
時空に対する背景に依存しないリレーショナルアプローチのためのグラフモデルを提案する。
グラフカラーリングは、単色(均一ループ)または多色(均一ループ)が可能なグラフ頂点(イベント)のクラスタ内のグラフ構造を決定する。
異なるスケール(状態)における自己相似特性を持つ現生構造
論文 参考訳(メタデータ) (2020-07-12T16:42:09Z) - Wasserstein-based Graph Alignment [56.84964475441094]
我々は,より小さいグラフのノードと大きなグラフのノードをマッチングすることを目的とした,1対多のグラフアライメント問題に対する新しい定式化を行った。
提案手法は,各タスクに対する最先端のアルゴリズムに対して,大幅な改善をもたらすことを示す。
論文 参考訳(メタデータ) (2020-03-12T22:31:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。