On Lict sigraphs

Publish Year: 1393
نوع سند: مقاله ژورنالی
زبان: English
View: 67

This Paper With 8 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

JR_COMB-3-4_002

تاریخ نمایه سازی: 29 آبان 1400

Abstract:

A signed graph (marked graph) is an ordered pair S=(G,\sigma)‎ ‎(S=(G,\mu))‎, ‎where G=(V,E) is a graph called the underlying‎ ‎graph of S and \sigma:E\rightarrow\{+,-\}‎ ‎(\mu:V\rightarrow\{+,-\}) is a function‎. ‎For a graph G‎, ‎V(G)‎, ‎E(G) and C(G) denote its vertex set‎, ‎edge set and cut-vertex‎ ‎set‎, ‎respectively‎. ‎The lict graph L_{c}(G) of a graph G=(V,E)‎ ‎is defined as the graph having vertex set  E(G)\cup C(G) in which‎ ‎two vertices are adjacent if and only if they correspond to‎ ‎adjacent edges of G or one corresponds to an edge e_{i} of G‎ ‎and the other corresponds to a cut-vertex c_{j} of G such that‎ ‎e_{i} is incident with c_{j}‎. ‎In this paper‎, ‎we introduce lict‎ ‎sigraphs‎, ‎as a natural extension of the notion of lict graph to‎ ‎the realm of signed graphs‎. ‎We show that every lict sigraph is‎ ‎balanced‎. ‎We characterize signed graphs S and S^{'} for which‎ ‎S\sim L_{c}(S)‎, ‎\eta(S)\sim L_{c}(S)‎, ‎L(S)\sim L_{c}(S')‎, ‎J(S)\sim L_{c}(S^{'}) and T_{۱}(S)\sim L_{c}(S^{'})‎, ‎where‎ ‎\eta(S)‎, ‎L(S)‎, ‎J(S) and T_{۱}(S) are negation‎, ‎line graph‎, ‎jump graph and semitotal line sigraph of S‎, ‎respectively‎, ‎and‎ ‎\sim means switching equivalence‎.

Authors

Veena Mathad

University of Mysore

Kishori Narayankar

Mangalore University

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • R‎. ‎P‎. ‎Abelson and M‎. ‎J‎. ‎Rosenberg (۱۹۵۸). ‎Symbolic Psychologic‎: ...
  • M‎. ‎Acharya (۲۰۰۹). times-line Signed Graphs. J‎. ‎Combin‎. ‎Math‎. ‎Combin‎. ...
  • M‎. ‎Acharya and D‎. ‎Sinha (۲۰۰۳). ‎A characterization of signed ...
  • L‎. ‎W‎. ‎Beineke and F‎. ‎Harary (۱۹۷۸). ‎Consistency in marked ...
  • B‎. ‎Basavanagoud and Veena N‎. ‎Mathad (۲۰۰۵). ‎Graph equations for ...
  • G‎. ‎Chartrand‎, ‎H‎. ‎Hevia‎, ‎E‎. ‎B‎. ‎Jarrett and M‎. ‎Schultz ...
  • D‎. ‎Sinha and P‎. ‎Garg (۲۰۱۱). Characterization of Total Signed ...
  • F‎. ‎Harary (۱۹۶۹). Graph Theory. ‎Addison-Wesley Publishing Co.‎, ‎Reading‎, ‎Mass.-Menlo ...
  • F‎. ‎Harary (۱۹۵۳-۵۴). ‎On the notion of balance of a ...
  • F‎. ‎Harary (۱۹۵۷). ‎Structural duality. Behavioral Sci.. ۲ (۴) , ...
  • V‎. ‎R‎. ‎Kulli and M‎. ‎H‎. ‎Muddebihal (۲۰۰۶). ‎The Lict ...
  • E‎. ‎Sampathkumar (۱۹۸۴). ‎Point signed and line signed graphs. Nat‎. ...
  • E‎. ‎Sampathkumar and S‎. ‎B‎. ‎Chikkodimath (۱۹۷۳). ‎Semitotal graphs of ...
  • T‎. ‎Sozansky (۱۹۸۰). ‎Enumeration of weak isomorphism classes of signed ...
  • T‎. ‎Zaslavski (۱۹۹۸). ‎A mathematical bibliography of signed and gain ...
  • T‎. ‎Zaslavski (۱۹۸۲). ‎Signed graphs. Discrete Appl‎. ‎Math.. ۴ (۱) ...
  • نمایش کامل مراجع