Arc signed graphs of oriented graphs

被引:0
|
作者
Zverovich, IE [1 ]
机构
[1] RUTCOR, Piscataway, NJ 08854 USA
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A signed graph is an unoriented graph with a given partition E- boolean OR E+ of its edge-set. We define the arc signed graph A(G) of an oriented graph G (G has no multiple arcs, opposite arcs, and loops). The arc signed graphs are like to the line graphs. We prove both a Krausz-type characterization and a forbidden induced subgraph characterization (like the theorem of Beineke and Robertson on line graphs). Unlike line graphs, there are infinitely many minimal forbidden induced subgraphs for the arc signed graphs. Nevertheless, the arc signed graphs are polynomially recognizible. Also, we obtain a result similar to Whitney's theorem on line graphs.
引用
收藏
页码:289 / 297
页数:9
相关论文
共 50 条
  • [1] On cospectral oriented graphs and cospectral signed graphs
    Stanic, Z.
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (19): : 3689 - 3701
  • [2] Spectra of signed graphs and related oriented graphs
    Stanic, Zoran
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2024, 24 (03)
  • [3] The Kuramoto Model on Oriented and Signed Graphs
    Delabays, Robin
    Jacquod, Philippe
    Dorfler, Florian
    [J]. SIAM JOURNAL ON APPLIED DYNAMICAL SYSTEMS, 2019, 18 (01): : 458 - 480
  • [4] Sum Signed Graphs, Parity Signed Graphs and Cordial Graphs
    Ranjith, Athira P.
    Kureethara, Joseph Varghese
    [J]. IAENG International Journal of Applied Mathematics, 2023, 53 (02)
  • [5] EMBEDDING OF SIGNED GRAPHS IN GRACEFUL SIGNED GRAPHS
    Acharya, Mukti
    Singh, Tarkeshwar
    [J]. ARS COMBINATORIA, 2013, 111 : 421 - 426
  • [6] Balanced Subeulerian Signed Graphs and Signed Line Graphs
    Juan LIU
    Hong YANG
    Xindong ZHANG
    Hongjian LAI
    [J]. Journal of Mathematical Research with Applications, 2024, 44 (01) : 7 - 17
  • [7] FEEDBACK ARC SET IN ORIENTED GRAPHS
    Rajasingh, Indra
    Rajan, Bharati
    Joice, Little
    [J]. PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTER TECHNOLOGY AND DEVELOPMENT, VOL 1, 2009, : 569 - 573
  • [8] SIGNED GRAPHS
    ZASLAVSKY, T
    [J]. DISCRETE APPLIED MATHEMATICS, 1982, 4 (01) : 47 - 74
  • [10] Connected signed graphs L-cospectral to signed ∞-graphs
    Belardo, Francesco
    Brunetti, Maurizio
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (12): : 2410 - 2426