| ชื่อเรื่อง | : | On equicut graphs. |
| นักวิจัย | : | Deza, Michel. , Pasechnik, Dmitrii V. |
| คำค้น | : | DRNTU::Science::Mathematics::Geometry. |
| หน่วยงาน | : | Nanyang Technological University, Singapore |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2544 |
| อ้างอิง | : | Deza, M., & Pasechnik, D. V. (2001). On equicut graphs. Multiple-Valued Logic, 7, 363-377. , http://hdl.handle.net/10220/6868 , http://www.site.uottawa.ca/~ivan/mvl.html |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | Multiple-valued logic |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | The size sz(Γ) of an ℓ1-graph Γ = (V, E) is the minimum of nf/tf over all the possible ℓ1-embeddings f into nf -dimensional hypercube with scale tf. The sum of distances between all the pairs of vertices of Γ is at most sz(Γ)⌈v/2⌉⌊v/2⌋ (v = |V |). The latter is an equality if and only if Γ is equicut graph, that is, Γ admits an ℓ1-embedding f that for any 1 ≤ i ≤ nf satisfies Σx∈X f(x)i ∈ {⌈v/2⌉, ⌊v/2⌋} for any x ∈ V . Basic properties of equicut graphs are investigated. A construction of equicut graphs from ℓ1-graphs via a natural doubling construction is given. It generalizes several well-known constructions of polytopes and distance-regular graphs. Finally, large families of examples, mostly related to polytopes and distance-regular graphs, are presented. |
| บรรณานุกรม | : |
Deza, Michel. , Pasechnik, Dmitrii V. . (2544). On equicut graphs..
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Deza, Michel. , Pasechnik, Dmitrii V. . 2544. "On equicut graphs.".
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Deza, Michel. , Pasechnik, Dmitrii V. . "On equicut graphs.."
กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2544. Print. Deza, Michel. , Pasechnik, Dmitrii V. . On equicut graphs.. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2544.
|
ridm@nrct.go.th ระบบคลังข้อมูลงานวิจัยไทย รายการโปรดที่คุณเลือกไว้
